一类图的哈密顿分类

作者：唐干武; 王敏

来源：纯粹数学与应用数学, 2009, (04): 711-715.

• 哈密顿图
• 包装
• Rs
• n图 Hamiltonian graph
• packing
• Rs
• n-graph

通过研究图G与CP的包装问题,对边数q≥Cp2-1-3的简单图进行分类,得到了满足此条件的全部非哈密顿图,由此推广了Ore和Bondy提出的关于此类问题的结果.

• 单位
  烟台大学; 桂林师范高等专科学校