节点文献

一类(0,1)矩阵变换图的Hamilton性

免费订阅

【作者】 张和平

【Author】 Zhang Heping Department of Mathematics

【机构】 新疆大学数学系

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

【关键词】 (0,1)矩阵变换图图的Hamilton性
  • 【分类号】O157.5
  • 【下载频次】16
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: