摘要
本文证明了若G是连通、局部连通的无爪图,则G是泛连通图的充要条件为G是3-连通图.这意味着H.J.Broersma和H.J.Veldman猜想成立.
In this article, we prove that if G is a connected, locally connected, K1.3-free graph, then, G is panconnected if and only if G is 3-connected. Hence the conjecture proposed by H. J. Broersam and H. J. Veldmans is ture.
出处
《高校应用数学学报（A辑）》
CSCD
北大核心
1991年第4期574-580,共7页
Applied Mathematics A Journal of Chinese Universities(Ser.A)
基金
国家科学基金
院科学基金
