摘要
给定一个n(n≥72)阶图G,满足q1(G)=min{d(u)+d(v):uv∈E(G)}≥8,得出结论:若围长g(G)≥5且q2(G)=min{d(ei)+d(ej):ejej E(L(G))且ei,ej∈E(G)}>2 2n+1时,L(G)是次泛圈图;若围长g(G)≥4且q22(G)-2q2(G)>8n时,L(G)是次泛圈图,而且2 2n+1,8n这两个界都是最好可能的.
Let G be a graph of order n （ n ≥ 72） which satisfies condition of q1（ G ） = min{d （ u ） ＋ d （ v ） ： uv ∈ E （ G ） } ≥ 8.If girth g（G）≥5,q2（G）=min{d（ei）＋d（ej）：eiej E（L（G）） and ei,ej∈E（G）}〉2√2n＋1,then line graph L（G）is subpancyclic.If girth g（G）≥4,q2^2（G）-2q2（G）〉8n then L（G）is subpancyclic.And the bound of 2√2n＋1,8n all are the best possible
出处
《江西师范大学学报（自然科学版）》
CAS
北大核心
2008年第6期709-713,共5页
Journal of Jiangxi Normal University(Natural Science Edition)
基金
国家自然科学基金(10671014)资助项目
关键词
线图
次泛圈图
泛圈图
line graph
subpancyclic graph
pancyclic graph
