分数ID-消去图的邻域并条件

摘要：

若删除G中任意一个独立集后得到的图依然是分数(g,f,m)-消去图,则称G为分数ID-(g,f,m)-消去图.将若干个关于分数消去图邻域并条件的结论推广到分数ID-消去图,证明了如下两个结论:1)阶为n的图G满足n≥12k +6m-11,δ(G)≥n/3+k+m,且|NG(x)∪NG(y)≥2n/3对G中任意一对不相邻的顶点x,y都成立,则G是分数ID-(k,m)-消去图；2)若δ(G)≥an/2a+b+b2(i-1)/a+2m,n＞(2a+b)[i(a+b)+2m-2]/a,且|NG(x1)∪…∪NG(xi)|≥(a+b)n/2a+b,对V(G)的所有独立集{x1,…,xi}都成立.则G是分数ID-(g,f,m)-消去图.

关键词：分数因子、分数消去图、分数ID-消去图、邻域并

所属期刊栏目：34

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金资助项目60903131;教育部科学技术研究重点资助项目210210;民族教育信息化教育部重点实验室资助项目

在线出版日期：2013-04-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：5-9