|
|||||
|
|
| 逆度和图的性质（英文） | |
| 作者姓名： | 蔡改香 梅培林 余桂东 |
| 作者单位： | 1. 安庆师范大学数理学院;2. 合肥幼儿师范高等专科学校公共教学部 |
| 基金项目： | Supported by the Natural Science Foundation of China(11871077)；;the NSF of Anhui Province(1808085MA04)；;the NSF of Department of Education of Anhui Province(KJ2017A362)； |
| 摘 要： | 设G=(V(G),E(G))是n个顶点m条边的简单图.无孤立点的图G的逆度定义为■,其中,d(vi)表示顶点vi的度.首先用逆度刻画了连通图分别是k-哈密尔顿、k-边哈密尔顿、k-路覆盖、哈密尔顿连通、k-连通、2-边连通和β-亏损的充分条件.其次用逆度给出了连通图的独立数小于等于整数k的充分条件.最后用逆度给出了连通的平衡二部图是哈密尔顿图的一个充分条件. |
| 关 键 词： | 逆度 度序列 图的性质 |