2-连通P3-支配图的哈密尔顿性.pdfVIP

  • 10
  • 0
  • 约1.02万字
  • 约 7页
  • 2015-09-06 发布于湖北
  • 举报
2-连通P3-支配图的哈密尔顿性.pdf

第25卷第2期 新疆大学学报(自然科学版) V01.25.No.2 of ScienceEdition) May.2008 2008年5月 JournalXinjiangUniversity(NaturaI 2一连通P3一支配图的哈密尔顿性+ 吕明富1’2,杜淅霞2,买吐肉孜·买司地克1 (1.新■大学数学与系统科学学院.新疆乌鲁术齐830046I2.喀什师范学院数理系.新誓喀什844006) 摘 U{K¨·K¨.1), 要:设G是珂阶2-连通Pa一支配图,我们证明了如果艿≥号·则G是哈密尔顿的或G∈F 这里F是一类已知的2·连通非哈密尔顿图. 关键词:半无爪图,P:一支配图#哈密尔颁性 中图分类号:0175.5 文献标识码:A 文章编号t1000-2839(2008)02-0162-06

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档