线图上次泛圈性的两条独立边的度和条件  

Degree Sums of Two Independent Edges Condition for Subpancyclic in Line Graphs

作　　者：尧雪莉[1] 熊黎明[2] 刘展鸿[3] 王璐[4] 

机构地区：[1]华东交通大学理工学院基础部,江西南昌330013 [2]北京理工大学理学院,北京100081 [3]江西师范大学数学与信息科学学院,江西南昌330022 [4]阳泉职业技术学院,山西045000

出　　处：《江西师范大学学报（自然科学版）》2008年第6期709-713,共5页Journal of Jiangxi Normal University(Natural Science Edition)

基　　金：国家自然科学基金(10671014)资助项目

摘　　要：给定一个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

关 键 词：线图 次泛圈图 泛圈图 

分 类 号：O157[理学—数学]