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

k正则的2.■_(1.3)图的周长
引用本文:党恺谦.k正则的2.■_(1.3)图的周长[J].东北大学学报(自然科学版),1991(3).
作者姓名:党恺谦
作者单位:东北工学院数学系
摘    要:设G为k正则的2连通的不含K_(1.3)的图,则(ⅰ) c(G)≥min{|V(G)|,4k-2},且是最好可能的;(ⅱ)当|V(G)|≤5k-3时,G是哈密顿的。

关 键 词:连通图  κ正则  2连通  不含K_(1.3)  周长  哈密顿

Circumferences of k-Regular 2-Connected K_(1.3)-Free Graphs
Dang Kaiqian.Circumferences of k-Regular 2-Connected K_(1.3)-Free Graphs[J].Journal of Northeastern University(Natural Science),1991(3).
Authors:Dang Kaiqian
Institution:Dang Kaiqian
Abstract:
Keywords:connected graph  k-regular  2-connected  K1  3-frec  circumference  hamiltonian    
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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