首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号