| P3-支配图哈密尔顿性的两个充分条件 |
| |
| 引用本文： | 马小玲,艾尔肯·吾买尔.P3-支配图哈密尔顿性的两个充分条件[J].运筹学学报,2009,13(2). |
| |
| 作者姓名： | 马小玲 艾尔肯·吾买尔 |
| |
| 作者单位： | 新疆大学数学与系统科学学院同,乌鲁木齐,830046 |
| |
| 摘 要： | 在文献3]中介绍了一个新的图类-P3-支配图.这个图类包含所有的拟无爪图,因此也包含所有的无爪图.在本文中,我们证明了每一个点数至少是3的三角形连通的P3-支配图是哈密尔顿的,但有一个例外图K1,1,3.同时,我们也证明了k-连通的(k≥2)的P3-支配图是哈密尔顿的,如果an(G)≤k,但有两个例外图K1,1,3 and K2,3.
|
| 关 键 词： | 运筹学 三角形连通图 P3-支配图 哈密尔顿图 星形集 独立集 |
Two Sufficient Conditions for P3-dominated Hamiltonian Graphs |
| |
| Ma Xiaoling,Elkin Vumai.Two Sufficient Conditions for P3-dominated Hamiltonian Graphs[J].OR Transactions,2009,13(2). |
| |
| Authors: | Ma Xiaoling Elkin Vumai |
| |
| Abstract: | The class of P3-dominated graphs was introduced recently in 3]. This class properly contains all quasi claw-free graphs, and hence all claw-free graphs. In this paper, we show that every triangularly connected P3-dominated graph on at least three vertices is hamiltonian, with an exception .K1,1,3. Moreover, we prove that a fe-connected (k ≥ 2) P3-dominated graph is hamiltonian if an(G) ≤ k, with two exceptions if 1,1,3 and K2,3. |
| |
| Keywords: | Operations research triangularly connected graph P3-dominated graph hamiltonian graph asteroidal set independent set |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
