摘要
本文中我们获得泛连通图的一个结果。设G是n阶简单图,若 ≥ (n+1)/2,则G是泛连通图或G=K(n-1)/2 K(n+1)/2。此结果比1977年J· Williamson 得到的结果好。
In this paper, we obtained a result of pancyclic. Assume G is n stage foundation pattera. If ≥(n+ l)/2, G is pancyclic or G=k-(n- l)/2 V K+(n+ l)/2. The result is better than J . Williamson's in 1997
出处
《哈尔滨商业大学学报(自然科学版)》
CAS
1999年第2期52-54,共3页
Journal of Harbin University of Commerce:Natural Sciences Edition
关键词
泛连通图
度
Pancyclic, degree