期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
k-对等图的邻集和最小度
1
作者 刘红霞 《烟台大学学报(自然科学与工程版)》 CAS 2002年第2期84-89,共6页
证明了如下结论 :设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-覆盖图 连通分支
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部