任韩.关于无爪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阅读器