湖北工业职业技术学院学报

2010, v.23;No.90(03) 103-106

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

图的直接和的Hamilton圈研究
A Study of Hamilton Cycles in the Direct Sum of a Graph

胡延忠;叶波;

摘要(Abstract):

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

关键词(KeyWords): Hamilton圈;直接和;同构图;超立方体

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 胡延忠;叶波;

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享