关于边数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图 嵌入 包装 |
本文献已被 万方数据 等数据库收录! |
|