新疆大学学报(自然科学版)

1992, (03) 1-6

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

一类(0,1)矩阵变换图的Hamilton性
HAMILTONICITY OF INTERCHANGE GRAPHSOF A TYPE OF MATRICES OF ZEROS AND ONES

张和平;

摘要(Abstract):

设G(R,S)表示m×n阶(0,1)矩阵类(R,S)的变换图.Brualdi提出问题:“G(R,S)有Hamilton圈吗?”当min{m,n}=2时,文献[3]中证明了此变换图是Hamilton连通的,并且是泛圈的(除K_1,K_2外),从而给该问题一个肯定的答案,当min{m,n}=3时,本文进一步地证明了此变换图是边Hamilton的(除K_1,K_2外),从而也给出该问题一个肯定的答案。

关键词(KeyWords): (0,1)矩阵;变换图;图的Hamilton性

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 张和平;

Email:

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