逆度和图的性质(英文) |
| |
作者姓名: | 蔡改香 梅培林 余桂东 |
| |
作者单位: | 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的充分条件.最后用逆度给出了连通的平衡二部图是哈密尔顿图的一个充分条件.
|
关 键 词: | 逆度 度序列 图的性质 |
|
|