| 2-连通P3-支配图的哈密尔顿性 |
| |
| 引用本文： | 吕明富,杜淅霞,买吐肉孜·买司地克. 2-连通P3-支配图的哈密尔顿性[J]. 新疆大学学报(理工版), 2008, 25(2): 162-167 |
| |
| 作者姓名： | 吕明富 杜淅霞 买吐肉孜·买司地克 |
| |
| 摘 要： | 设G是n阶2-连通P3-支配图,我们证明了如果δ≥n/4,则G是哈密尔顿的或G∈F ∪{K2,3,K1,1,3},这里F是一类已知的2-连通非哈密尔顿图.
|
| 关 键 词： | 半无爪图 P3-支配图 哈密尔顿性 支配图 哈密尔顿 Graphs |
Hamiltonicity of 2-Connected P3-Dominated Graphs |
| |
| LV Ming-fu,DU Xi-xia,Metrose Metsidik. Hamiltonicity of 2-Connected P3-Dominated Graphs[J]. Journal of Xinjiang University(Science & Engineering), 2008, 25(2): 162-167 |
| |
| Authors: | LV Ming-fu DU Xi-xia Metrose Metsidik |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
