摘要
设G是阶数为n 51的简单连通图,满足周长g(G)4,且2δ(G)(2n-9)/5。若G是哈密顿图,则其线图L(G)是泛圈图。
Let G be a simple connected graph with order n≥51, which satisfies the girth g(G) ≥4 and 82 ≥ (2n -9)/5. If G is Hamihonian, then its line graph L(G) is pancyclic graph.
出处
《江西科学》
2006年第3期217-218,共2页
Jiangxi Science
关键词
线图
泛圈图
围长
哈密顿图
Line graph, Pancyclic graph, Girth, Hamihonian