石河子大学学报(自然科学版)
石河子大學學報(自然科學版)
석하자대학학보(자연과학판)
JOURNAL OF SHIHEZI UNIVERSITY (NATURAL SCIENCE)
2014年
4期
525-528
,共4页
泛偶圈性%点泛偶圈性%完全二部有向图%迭代线图
汎偶圈性%點汎偶圈性%完全二部有嚮圖%迭代線圖
범우권성%점범우권성%완전이부유향도%질대선도
bipancyclic%vertex-bipancyclic%complete bipartite digraphs%iterated line digraph
泛圈性是网络拓扑结构(图或有向图)的一个重要拓扑性质,也是度量网络性能优劣的一个重要指标.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)泛偶圈的.
汎圈性是網絡拓撲結構(圖或有嚮圖)的一箇重要拓撲性質,也是度量網絡性能優劣的一箇重要指標.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)汎偶圈的.
범권성시망락탁복결구(도혹유향도)적일개중요탁복성질,야시도량망락성능우렬적일개중요지표.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)범우권적.