完全二部有向图的迭代线图的泛偶圈性

摘要：

泛圈性是网络拓扑结构(图或有向图)的一个重要拓扑性质,也是度量网络性能优劣的一个重要指标.LCBD(d,n)是一类稠密的二部有向图,它是完全二部有向图Kdd的(n-1)重迭代线图.本文研究了LCBD(d,n)的泛偶圈性,通过LCBD(d,n-1)的Euler回构造了一个2dn位的序列,证明了LCBD(d,n)是泛偶圈的,并且当n是偶数时,LCBD(d,n)是点n泛偶圈的,当n是奇数时,是点(n+1)泛偶圈的.

关键词：泛偶圈性、点泛偶圈性、完全二部有向图、迭代线图

所属期刊栏目：32

分类号：O157.5(代数、数论、组合理论)

资助基金：the natural science foundation of the xinjiang uygur autonomous region2012211B21;Technology Research and Development Project of Shihezi University2012 ZRKXYQ-YD07

在线出版日期：2015-01-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：525-528