新疆大学学报(自然科学版)(中英文)

2008, No.110(02) 162-167

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

2-连通P_3-支配图的哈密尔顿性
Hamiltonicity of 2-Connected P_3-Dominated Graphs

吕明富;杜淅霞;买吐肉孜·买司地克;

摘要(Abstract):

设G是n阶2-连通P3-支配图,我们证明了如果δ≥n/4,则G是哈密尔顿的或G∈F∪{K2,3,K1,1,3},这里F是一类已知的2-连通非哈密尔顿图.

关键词(KeyWords): 半无爪图;P_3-支配图;哈密尔顿性

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 吕明富;杜淅霞;买吐肉孜·买司地克;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享