简介概要

k正则的2.■_1.3图的周长

来源期刊：东北大学学报(自然科学版)1991年第3期

论文作者：党恺谦

文章页码：303 - 307

关键词：连通图;κ正则;2连通;不含K_1.3;周长;哈密顿;

摘要：设G为k正则的2连通的不含K_1.3的图,则（ⅰ） c（G）≥min{|V（G）|,4k-2},且是最好可能的;（ⅱ）当|V（G）|≤5k-3时,G是哈密顿的。

详情信息展示

党恺谦

东北工学院数学系

摘要：设G为k正则的2连通的不含K_1.3的图,则（ⅰ） c（G）≥min{|V（G）|,4k-2},且是最好可能的;（ⅱ）当|V（G）|≤5k-3时,G是哈密顿的。

关键词：连通图;κ正则;2连通;不含K_1.3;周长;哈密顿;