关于边数q≥C（p-1）^2-2的（p,q）图的泛圈性研究  

On Pancyclic of （p,q）-Graphs with Size q≥C（p-1）^2-2

作　　者：唐干武[1] 唐高华[2] 王敏[3] 

机构地区：[1]桂林师范高等专科学校数学与计算机科学系,广西桂林541001 [2]广西师范学院数学与计算机科学系,广西南宁530001 [3]烟台大学数学与信息科学系,山东烟台264005

出　　处：《广西科学》2007年第3期206-208,共3页Guangxi Sciences

摘　　要：应用图包装的理论和方法研究n(n≥5)阶(p,q)图的泛圈性,得到当q≥C2p-1-2时是泛圈图的充要条件是:(1)G不为C2,8,C3,8,C4,9,K2∨(K1+K2,2),K1+K2,4;(2)G不为C1,n,C3,7,C2,7,C2,6,C2,5,2K3,K2+K3,K1+K2,3和C4+K1及其支撑子图.The pancyclic of the n（n ≥ 5） -order （p,q） -- graphs is discussed by using the method and theory of graph packing. The sufficient and necessary condition for the pancyclic graphs with n（n ≥ 5） -order （p,q） -- graphs at size q≥C2p-1-2 is obtained as follows： （1）the pancyclic graphs are not the graphs of C2,8,C3,8,C4,9,K2∨（K1＋K2,2）,K1＋K2,4;（2）Gthe pancyclic graphs are not the graphs of C1,n,C3,7,C2,7,C2,6,C2,5,2K3,K2＋K3,K1＋K2,3, spanning subgraphs are obtained. K1 ＋ K2,3, C4 ＋ K1 and their spanning subgraphs are obtained.

关 键 词：泛圈图 H AM ilton图 嵌入 包装 

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