线图上子泛圈性的两个独立点度和条件  

Degree Sums of Two Independent Vertics Condition for Subpancyclicity in Iine Graphs

作　　者：胡明颖[1] 刘展鸿[1] 

机构地区：[1]江西师范大学数学与信息科学学院,江西南昌330027

出　　处：《华东交通大学学报》2004年第4期125-128,共4页Journal of East China Jiaotong University

摘　　要：给定一个图G ,满足 {d(u) +d(υ)∶uυ∈E(G) } 8,有下面主要结论 .若n 72 ,围长g(G) 5 ,且δ2 (G) =min{d(u) +d(υ)∶uυ E(G) } >2n +1时 ,L(G)是子泛图 .若n 72 ,围长g(G) 4 ,且δ24(G) -δ2 (G) >2n时 ,L(G)是子泛圈图 .Given a graph which satisfies conditon of .We have the following two main results. If and,is subpancyclicity. If and,is subpancyclicity.

关 键 词：线图 子泛圈图 泛圈图 图论 哈密顿线图 

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