| P3——支配图哈密尔顿性的一个充分条件 |
| |
| 引用本文： | 吕明富,杜淅霞,张静文. P3——支配图哈密尔顿性的一个充分条件[J]. 新疆师范大学学报(自然科学版), 2007, 26(4): 10-12 |
| |
| 作者姓名： | 吕明富 杜淅霞 张静文 |
| |
| 作者单位： | 1. 新疆大学,数学与系统科学学院,新疆,乌鲁木齐,830046;喀什师范学院数理系,新疆,喀什,844006
2. 喀什师范学院数理系,新疆,喀什,844006 |
| |
| 摘 要： | 在文献[4]中作为半无爪图的一个超类,作者引进P3-支配图,并研究了这类图一些性质。设G是2-连通的P3-支配图,我们证明了G是哈密尔顿的一个充分条件局部连通型条件。
|
| 关 键 词： | 半无爪图 P3--支配图 哈密尔顿性 局部连通 |
| 文章编号： | 1008-9659-(2007)-04-0010-02 |
| 修稿时间： | 2007-06-07 |
A Sufficient Condition for P 3-Dominated Graphs to be Hamiltonicity |
| |
| LV Mingfu,DU Xixia,ZHANG Jingwen. A Sufficient Condition for P 3-Dominated Graphs to be Hamiltonicity[J]. Journal of Xinjiang Normal University(Natural Sciences Edition), 2007, 26(4): 10-12 |
| |
| Authors: | LV Mingfu DU Xixia ZHANG Jingwen |
| |
| Abstract: | In [4],as a superclass of quasi-claw-free graphs,the authors introduces the class of P3-dominated graphs and discusses some of its properties.Let G be a 2-connected P3-dominated graphs of order n.In this paper,we have proved that G is a local and sufficient condition of Hamiltonicity. |
| |
| Keywords: | Quasi-claw-free graphs 3-dominated graphs hamiltonicity local condition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
