图的直接和的Hamilton圈研究

摘要：

本文定义了图的直接和的概念,讨论了图的直接和中Hamilton圈的存在性.当图本身存在Hamilton圈时,它的直接和中的Hamilton圈也存在;设图G是n阶图,如果它的极大Hamilton子圈与Cn-1同构,那么它的直接和存在Hamilton圈;本文还研究了极大Hamilton子圈同构于Cn-2的n阶图并得到了三个充分条件.本文最后用超立方体Q4为例展示了这些命题的应用.

关键词：Hamilton圈、直接和、同构图、超立方体

所属期刊栏目：23

分类号：O157(代数、数论、组合理论)

在线出版日期：2010-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：103-106