| 修正冒泡排序网络的边偶泛圈性 |
| |
| 引用本文： | 师海忠,马继勇,牛攀峰.修正冒泡排序网络的边偶泛圈性[J].数学的实践与认识,2011,41(8). |
| |
| 作者姓名： | 师海忠 马继勇 牛攀峰 |
| |
| 作者单位： | 西北师范大学数学与信息科学学院,甘肃兰州,730070 |
| |
| 摘 要： | 对于一个二部图G,如果在G中存在任意长为偶数l(4≤l≤|V(G)|)的圈,则称这个二部图G是偶泛圈的:如果对G中任意一边e,在G中存在任意长为偶数l(4≤l≤|V(G)|)且包含e的圈,则称这个二部图G是边偶泛圈的.修正冒泡排序网络是互连网络中的一个重要的Cayley图模型.在此,证明了对任意的自然数n,当n≥3时,修正冒泡排序网络Y_n是偶泛圈的,同时也是边偶泛圈的.
|
| 关 键 词： | Cayley图 修正冒泡排序网络 偶泛圈 边偶泛圈 |
Edge-Bipancyclicity of Modified Bubble-Sort Networks |
| |
| SHI Hai-zhong,MA Ji-yong,NIU Pan-feng.Edge-Bipancyclicity of Modified Bubble-Sort Networks[J].Mathematics in Practice and Theory,2011,41(8). |
| |
| Authors: | SHI Hai-zhong MA Ji-yong NIU Pan-feng |
| |
| Institution: | SHI Hai-zhong,MA Ji-yong,NIU Pan-feng (College of Mathematics and Information Science,Northwest Normal University,Lanzhou 730030,China) |
| |
| Abstract: | A bipartite graph G is bipancyclic if G has a cycle of length l for even 4≤l≤|V(G)|.For a bipancyclic graph G and any edge e,G is edge-bipancyclic if e lies on a cycle of any even length l of G.Modified bubble sort networks is important networks designed form Gayleg graphs model.In this paper,we show that the modified bubble sort networks Y_n is bipancyclic for n≥3 and it is edge-bipancyclic for n≥3. |
| |
| Keywords: | cayley graph modified bubble sort networks bipancyclicity edge-bipancyclicity |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
