期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
完全二部有向图的迭代线图的泛偶圈性(英文)
1
作者 蔡慧萍 钱凌志 《石河子大学学报(自然科学版)》 CAS 2014年第4期525-528,共4页
泛圈性是网络拓扑结构(图或有向图)的一个重要拓扑性质,也是度量网络性能优劣的一个重要指标。LCBD(d,n)是一类稠密的二部有向图,它是完全二部有向图K_(d,d)的(n-1)重迭代线图。本文研究了LCBD(d,n)的泛偶圈性,通过LCBD(d,n-1)的Euler... 泛圈性是网络拓扑结构(图或有向图)的一个重要拓扑性质,也是度量网络性能优劣的一个重要指标。LCBD(d,n)是一类稠密的二部有向图,它是完全二部有向图K_(d,d)的(n-1)重迭代线图。本文研究了LCBD(d,n)的泛偶圈性,通过LCBD(d,n-1)的Euler回构造了一个2d^n位的序列,证明了LCBD(d,n)是泛偶圈的,并且当n是偶数时,LCBD(d,n)是点n泛偶圈的,当n是奇数时,是点(n+1)泛偶圈的。 展开更多
关键词 完全二部有向图 迭代线图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部