首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于边数q≥C2p-1-2的(p,q)图的泛圈性研究
引用本文:唐干武,唐高华,王敏.关于边数q≥C2p-1-2的(p,q)图的泛圈性研究[J].广西科学,2007,14(3).
作者姓名:唐干武  唐高华  王敏
作者单位:桂林师范高等专科学校数学与计算机科学系,广西桂林,541001;广西师范学院数学与计算机科学系,广西南宁,530001;烟台大学数学与信息科学系,山东烟台,264005
摘    要:应用图包装的理论和方法研究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)及其支撑子图.

关 键 词:泛圈图  Hamilton图  嵌入  包装
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号