期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

关于整循环图 被引量：1

A Note on the Integral Circulant Graphs
下载PDF
导出
摘要 整循环图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.
作者 熊腾飞 张培洋 唐高华
机构地区 广西师范学院数学科学学院
出处 《广西师范学院学报（自然科学版）》 2012年第1期23-27,共5页 Journal of Guangxi Teachers Education University(Natural Science Edition)
基金 国家自然科学基金项目(11161006 11171142) 广西科学基金项目(2011GXNSFA018139 2011GXNSFA018144 2010GXNSFB013048) 广西"新世纪十百千人才工程"项目(2011年立项) 广西研究生教育创新计划资助项目(2011106030701M06)
关键词 循环图 整循环图 完全图 直径 circulant graph integral circulant graph complete graph diameter
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献7

  • 1KLOTZ W,SANDER T.Some properties of unitary Cayley graphs[J/OL].The Electronic Journal of Combinatorics,2007,14:#R45.
  • 2BASIC'M,ILIC'A.On the automorphismgroup of integral circulant graphs[J/OL].The electronic journal of combinato-rics,2011,18:#P68.
  • 3WEST D B.Introduction to Graph Theory[M].2nd ed.Prentice Hall,2000.
  • 4BASIC'M,ILIC'A.Onthe clique number of integral circulant graphs[J].Applied Mathematics Letters,2009,22:1406-1411.
  • 5SO W.Integral circulant graphs[J].Discrete Mathematics,2006,306:153-158.
  • 6BASIC'M,ILIC'A.On the chromatic number of integral circulant graphs[J].Computers and Mathematics with Applica-tions,2010,60:144-150.
  • 7RAMASWAMY HN,VEENAC R.Onthe Energy of Unitary Cayley Graphs[J/OL].The electronicjournal of combina-torics,2009,16:#N24.

同被引文献9

  • 1唐高华,苏华东,赵寿祥.Z_n[i]的零因子图性质[J].广西师范大学学报（自然科学版）,2007,25(3):32-35. 被引量：14
  • 2SO W. Integral circulant graphs[J]. Discrete Math, 2006,306 (1) : 153-158.
  • 3DEJTER I J,GIUDICI R E. On unitary Cayley graphs[J]. J Combin Math Combin Comput, 1995,18:121-124.
  • 4KLOTZ 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/artiele/view/v14ilr 14/pdf.
  • 5BA SIC M, ILIC A. On the clique number of integral circulant graphs [J ]. Appl Math Letters, 2009,22 (9) : 1406-1411.
  • 6ILIC A,BASIC M. On the chromatic number o[ integral cireulant graphs[J]. Comput Math Appl, 2010,60 (1):144- 150.
  • 7WESTDB.图论导引[M].李建中,骆吉洲,译.2版.北京:机械工业出版社,2006.
  • 8GODSIL C,ROYLE G. Algebraic graph theory[M]. Berlin : Springer, 2004.
  • 9AKHTAR 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-20J. http://www, eombinatories, org/ojs/index, php/eljc/article/ view/vl 6ilr 117/pdf.

引证文献1

广西师范学院学报（自然科学版）
2012年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部