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

第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