节点文献
k正则的2.■1.3图的周长
Circumferences of k-Regular 2-Connected K1.3-Free Graphs
【摘要】 设G为k正则的2连通的不含K1.3的图,则（ⅰ） c（G）≥min{|V（G）|,4k-2},且是最好可能的;（ⅱ）当|V（G）|≤5k-3时,G是哈密顿的。
【Abstract】 Let G be a k-regular 2-connected K1.3 -free graph, it is proved that.(1) c(G)≥min{|V(G)|, 4k-2} and is best possible;(2) If |F(G)|≤5k-3, then G is a hamiltonian.
【关键词】 连通图；
κ正则；
2连通；
不含K1.3；
周长；
哈密顿；
【Key words】 connected graph； k-regular； 2-connected； K1.3-frec； circumference； hamiltonian.；
【Key words】 connected graph； k-regular； 2-connected； K1.3-frec； circumference； hamiltonian.；
- 【文献出处】 东北工学院学报 , 编辑部邮箱 ,1991年03期
- 【分类号】O 157.5.
- 【被引频次】3
- 【下载频次】10