整循环图的一些新性质

Journal of Guangxi Normal University(Natural Science Edition) ›› 2012, Vol. 30 ›› Issue (3): 7-15.

Previous Articles Next Articles

Some New Properties of Integral Circulant Graphs

TANG Gao-hua, XIONG Teng-fei, ZHANG Pei-yang, HUANG Hong-di

School of Mathematical Sciences,Guangxi Teachers Education University,Nanning Guangxi 530023,China

Received:2012-07-19 Online:2012-09-20 Published:2018-12-04

Abstract

Abstract: Integral circulant graph X_n(D) has the vertex set Z_n=｛0,1,2,…,n-1｝,and vertices a and b are adjacent ifand only if gcd(a-b,n)∈D,where D is a set of positive and proper divisorsof n.The planarity,independence number and edge chromatic number of some integral circulant graph are studies,and the size of themaximum matching of integral circulant graphs is completely evaluated.

Key words: circulant graph, integral circulant graph, planar graph, matching, edge chromatic number

CLC Number:

O157.5

TANG Gao-hua, XIONG Teng-fei, ZHANG Pei-yang, HUANG Hong-di. Some New Properties of Integral Circulant Graphs[J].Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(3): 7-15.

References

[1] SO W.Integral circulant graphs[J].Discrete Math,2006,306(1):153-158.
[2] DEJTER I J,GIUDICI R E.On unitary Cayley graphs[J].J Combin Math Combin Comput,1995,18:121-124.
[3] KLOTZ W,SANDER T.Some properties of unitary Cayley graphs[J／OL].Electron J Combin,2007,14:R45[2012-05-20].http://www.combinatorics.org/ojs/index.php/eljc/article/view/v14i1r14/pdf.
[4] BASˇIC′ M,ILIC′ A.On the clique number of integral circulant graphs[J].Appl Math Letters,2009,22(9):1406-1411.
[5] ILIC′ A,BASˇIC′ M.On the chromatic number of integral circulant graphs[J].Comput Math Appl,2010,60(1):144-150.
[6] 徐明曜.有限群导引:下册[M].北京:科学出版社,1999.
[7] WEST D B.图论导引[M].李建中,骆吉洲,译.2版.北京:机械工业出版社,2006.
[8] 孙惠泉.图论及其应用[M].北京:科学出版社,2004.
[9] GODSIL C,ROYLE G.Algebraic graph theory[M].Berlin:Springer,2004.
[10] 唐高华,苏华东,赵寿祥.Z_n[i]的零因子图[J].广西师范大学学报:自然科学版,2007,25(3):32-35.
[11] 熊腾飞,张培洋,唐高华.关于整循环图[J].广西师范学院学报:自然科学版,2012,29(1):23-27.
[12] AKHTAR R,BOGGESS M,JACKSON-HENDERSON T,et al.On the unitary Cayley graph of a finite ring[J／OL].Electron J Combin,2009,16(1):R117[2012-05-20].http://www.combinatorics.org/ojs/index.php/eljc/article/view/v16i1r117/pdf.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

Some New Properties of Integral Circulant Graphs

Abstract

Cite this article

share this article

References

Related Articles 3

Metrics

Comments

Recommended 0

[1]	WANG Xiao-yan, WANG Zhen-zhen. Chinese Page Keyword Extraction Method Based on Query Log Analysis [J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(2): 42-48.
[2]	WANG Qiang, WANG Gang, ZHANG Lü-yun, DENG Pei-min. Parametric Estimation of Affine Transformations Based on Corner Detection and the Geometric Constraints [J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(3): 113-118.
[3]	WEI Li, XU Dao-yun, WANG Xiao-feng. Hardness Analysis of Two Parameterization Counting Matching Problems [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(1): 38-42.