广西师范学院学报:自然科学版
廣西師範學院學報:自然科學版
엄서사범학원학보:자연과학판
Journal of Guangxi Teachers Education University:Natural Science Edition
2012年
1期
23-27
,共5页
循环图%整循环图%完全图%直径
循環圖%整循環圖%完全圖%直徑
순배도%정순배도%완전도%직경
circulant graph%integral circulant graph%complete graph%diameter
整循环图Xn(D)的顶点集是Zn={0,1,2,…,n-1},顶点a和b相邻当且仅当gcd(a-b,n)∈D,D是n的某个正的真因子集.该文从环Zn的角度出发,给出了整循环图的概念一种新的刻画,并给出了一些整循环图的性质.
整循環圖Xn(D)的頂點集是Zn={0,1,2,…,n-1},頂點a和b相鄰噹且僅噹gcd(a-b,n)∈D,D是n的某箇正的真因子集.該文從環Zn的角度齣髮,給齣瞭整循環圖的概唸一種新的刻畫,併給齣瞭一些整循環圖的性質.
정순배도Xn(D)적정점집시Zn={0,1,2,…,n-1},정점a화b상린당차부당gcd(a-b,n)∈D,D시n적모개정적진인자집.해문종배Zn적각도출발,급출료정순배도적개념일충신적각화,병급출료일사정순배도적성질.
Integral circulant graph Xn(D) has the vertex set Z n ={0,1,2,…,n-1} and vertices a and b are adjacent if and only if gcd(a-b,n)∈D,where D is a set of positive,proper divisors of n.In this paper,we obtain a new characterization of integral circulant graph and some new properties of some special integral circulant graphs.