浏览全部资源
扫码关注微信
新疆大学数学系,
纸质出版:1992
移动端阅览
[1]张和平.一类(0,1)矩阵变换图的Hamilton性[J].新疆大学学报(自然科学版),1992(03):1-6.
张和平. 一类(0,1)矩阵变换图的Hamilton性[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1992, (3).
[1]张和平.一类(0,1)矩阵变换图的Hamilton性[J].新疆大学学报(自然科学版),1992(03):1-6. DOI:
张和平. 一类(0,1)矩阵变换图的Hamilton性[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1992, (3). DOI:
设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
从而也给出该问题一个肯定的答案。
Let G(R
S) be an interchange graph of () (R
S)
the class of all m×n matrices of 0′s and 1′ s having row sum vector R and column sum vector S. If min {m
n}=2
the authors of [3
4] have shown that the interchange graph G(R
S) are Hamilton--connected
and edge-pancyclic
unless they are K1 or K2. Furthermore
in this paper we show that
if min {m
n}=3
G(R
S) are edge- Hamiltonian unless they are K1 or K2.
0
浏览量
24
下载量
CSCD
关联资源
相关文章
相关作者
相关机构