期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
分数ID-消去图的邻域并条件
1
作者 高炜 《昆明学院学报》 2012年第6期5-9,共5页
若删除G中任意一个独立集后得到的图依然是分数(g,f,m)-消去图,则称G为分数ID-(g,f,m)-消去图.将若干个关于分数消去图邻域并条件的结论推广到分数ID-消去图,证明了如下两个结论:1)阶为n的图G满足n≥12k+6m-11,δ(G)≥n/3+k+m,且NG(x)∪... 若删除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-消去图 邻域并
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部