任韩.关于无爪Hamilton图的一个泛圈性结果(英文)[J].数学研究及应用,1998,18(2):165~172 |
关于无爪Hamilton图的一个泛圈性结果(英文) |
A Cycle Theorem for Hamiltonian Graphs without K1,3 |
投稿时间:1995-06-26 |
DOI:10.3770/j.issn:1000-341X.1998.02.002 |
中文关键词: |
英文关键词:K1.3-free graph hamiltonian graph pancyclic graph |
基金项目: |
|
摘要点击次数: 1824 |
全文下载次数: 1090 |
中文摘要: |
一个图G是泛圈的,如果它含有长为3,4,…,n(=|V(G)|)的圈.本文探讨了一类无爪Hamilton图的圈结构,主要结果为:设G=(V,E)是n阶无爪Hamilton图.如果G中有节点x使d(x)≧n/2且N(x)连通,则除少数几个例外,G是泛圈的. |
英文摘要: |
Let G=(V, E) be a hamiltonian K1.3-free graph such that d(x)≧|V|/2 and G[N(x)] is connected for some vertex x of G . Then G is pancyclic with a few number of exceptions. |
查看全文 查看/发表评论 下载PDF阅读器 |