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

关于一类Ore图的泛圈性
引用本文:任韩.关于一类Ore图的泛圈性[J].武汉科技大学学报(自然科学版),1994(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(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号