摘要
设Ｇ是简单图．我们证明：若Ｇ的最小度为ｄ，图长为ｇ，且ｄ≥３，ｇ≥７。
Let G be a simple graph with minimum degree d and girth g.If d≥3 and g≥7 then the circumference of G satisfied: c(G)≥(d 2-2d+2)(g-6)+4d-2.
出处
《广西民族大学学报（自然科学版）》
CAS
1996年第2期9-11,共3页
Journal of Guangxi Minzu University ：Natural Science Edition
关键词
度
围长
周长
Degree
Girth
Circumference.
