| 冒泡排序图的超带性 |
| |
| 引用本文： | 师海忠,乔韵璇.冒泡排序图的超带性[J].山西大学学报(自然科学版),2012(4):632-636. |
| |
| 作者姓名： | 师海忠 乔韵璇 |
| |
| 作者单位： | 西北师范大学数学与信息科学学院;山西师范大学数学与计算机科学学院 |
| |
| 基金项目： | 甘肃省自然科学基金(ZS991-A25-017-G) |
| |
| 摘 要： | 图G的k-路集C(u,v)是连接G中顶点u和v的k条内点不交的路的集合.图G的k-路集C(u,v)是一个k*-路集如果连接顶点u和v的k条内点不交的路包含G中所有的顶点.一个二部图G是k*-带的若G中任意两个属于不同二划分集的顶点之间存在k*-路集.设κ(G)是图G的连通度.一个二部图是超带的若G是i*-带的,1≤i≤κ(G).n维冒泡排序图Bn是二部图,是n-1正则的,有n!个顶点.在本文中,首先证明了Bn是(n-1)*-带的,n≥5,然后得到n维冒泡排序图Bn(n≠3)是超带的.
|
| 关 键 词： | 哈密尔顿 哈密尔顿带 冒泡排序图 |
Super Laceability of the Bubble Sort Graphs |
| |
| SHI Hai-zhong,QIAO Yun-xuan.Super Laceability of the Bubble Sort Graphs[J].Journal of Shanxi University (Natural Science Edition),2012(4):632-636. |
| |
| Authors: | SHI Hai-zhong QIAO Yun-xuan |
| |
| Institution: | 1.College of Mathematics and Information Science,Northwest Normal University,Lanzhou 730070,China 2.College of Mathematics and Computer Science,Shanxi Normal University,Linfen 041000,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
