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

无K_3图的Hamilton性
引用本文:殷志祥.无K_3图的Hamilton性[J].安徽理工大学学报(自然科学版),1994(1).
作者姓名:殷志祥
作者单位:淮南矿业学院数学教研室
摘    要:本文证明了:如果G是2连通图,且G不含同构于K_3,P_4~+,D的导出子图,则G是Hamilton图或奇数阶完全二部图.

关 键 词:泛圈图  导出函子图  完全二部图/无K_3图

Hamilton Properties of K_3-free Graph
Yin,Zhixiang.Hamilton Properties of K_3-free Graph[J].Journal of Anhui University of Science and Technology:Natural Science,1994(1).
Authors:Yin  Zhixiang
Abstract:Let G be a 2-connectod K3, P+, D-free graph, then G is Hamilton graph or odd order intact abipartite.
Keywords:universal loop  derived functors bipartite graph/Ks-free graph  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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