| 关于互连网络群论模型的一簇猜想 |
| |
| 引用本文： | 师海忠,师越.关于互连网络群论模型的一簇猜想[J].计算机科学,2015,42(Z11):245-246, 279. |
| |
| 作者姓名： | 师海忠 师越 |
| |
| 作者单位： | 西北师范大学数学与统计学院 兰州730070,图科技大数据研究中心 兰州730070 |
| |
| 摘 要： | 连通图生成的Cayley图是作为互连网络的群论模型提出来的概念。猜想:设G=(V,E)是具有顶点集{1,2,…,n}(n>2)和m条边的连通图。如果m=2r,则由G生成的Cayley图是边不交的k(0≤k≤r)个Hamilton图和m－2k个完美对集的并；如果m=2r+1,则由G生成的Cayley图是边不交的k(0≤k≤r)个Hamilton图和m－2k个完美对集的并。特别地,对于k=r和星网络,这个猜想的特殊情形是1998年由师海忠提出来的。
|
| 关 键 词： | Cayley图 对换图 Hamilton图 完美对集 猜想 |
Variety of Conjectures on Group-theoretic Model for Interconnection Networks |
| |
| SHI Hai-zhong and SHI Yue.Variety of Conjectures on Group-theoretic Model for Interconnection Networks[J].Computer Science,2015,42(Z11):245-246, 279. |
| |
| Authors: | SHI Hai-zhong and SHI Yue |
| |
| Affiliation: | College of Mathematics and Statistics,Northwest Normal University,Lanzhou 730070,China and Research Center of Big Data & Graph Tech,Lanzhou 730070,China |
| |
| Abstract: | |
| |
| Keywords: | Cayley graph Transposition graph Hamiltonian cycle Perfect mathching Conjecture |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
