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

关于一类Ore图的泛圈性
引用本文:任韩. 关于一类Ore图的泛圈性[J]. 武汉科技大学学报(自然科学版), 1994, 0(1)
作者姓名:任韩
摘    要:从所周知,JABondy的Metal猜测对Ore图是成立的。本文从一个新的角度,对G中次数较小的节点所导出的子图的结构进行了分析,得出了一类新的泛圈图。

关 键 词:Hamilton图;泛圈图;ore图;连通片

THE PANCYCLICITY ON A CLASS OF ORE-CONDITIONED GRAPHS
Reng Han. THE PANCYCLICITY ON A CLASS OF ORE-CONDITIONED GRAPHS[J]. Journal of Wuhan University of Science and Technology(Natural Science Edition), 1994, 0(1)
Authors:Reng Han
Abstract:A graph G of order n is pancyclic if it contains Ck for k=3, 4, ...,n. G is Ore-conditioned if G satisfies In this paper,the writer studies the very same problem in another way, that is,the structure of the induced subgraph of venices of small degree will indicate itS pancyclicity.
Keywords:Hamiltonian graph  pancyclicity  Ore-conditioned graph
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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