k-对等图的邻集和最小度

烟台大学学报（自然科学与工程版） ›› 2002, Vol. 15 ›› Issue (2) : 84 -89. DOI: 10.13951/j.cnki.37-1213/n.2002.02.002

k-对等图的邻集和最小度

刘红霞

作者信息 +

Author information +

文章历史 +

证明了如下结论 :设G是阶数为n的二边连通的简单图 ,k≥ 2 ,k·n是偶数 ,并且n>4k + 1- 4 k .假设对V(G)的所有非空独立子集X都有｜N(X) ｜≥(k- 1)n+｜X｜+ 12k - 1并且δ(G) >(k- 1) (n+ 2 ) + 12k - 1,则G是k 对等图 .

图 / k-因子 / k-对等图 / 领域并

引用格式 ▾

刘红霞. k-对等图的邻集和最小度[J]. 烟台大学学报（自然科学与工程版）, 2002, 15(2): 84-89 DOI:10.13951/j.cnki.37-1213/n.2002.02.002

登录浏览全文

4963

原文顺序 | 出版日期 | 本文引用

访问

被引

详细

导航