广西师范大学学报(自然科学版) ›› 2012, Vol. 30 ›› Issue (3): 7-15.

• • 上一篇    下一篇

整循环图的一些新性质

唐高华, 熊腾飞, 张培洋, 黄红娣   

  1. 广西师范学院数学科学学院,广西南宁530023
  • 收稿日期:2012-07-19 出版日期:2012-09-20 发布日期:2018-12-04
  • 通讯作者: 唐高华(1965—),男,广西桂林人,广西师范学院教授,博士。E-mail:tanggaohua@163.com
  • 作者简介:唐高华,1965年8月出生,广西桂林灌阳人,中共党员,汉族,理学博士,教授,硕士研究生导师,现任广西师范学院数学科学学院院长。
  • 基金资助:
    国家自然科学基金资助项目(11161006,11171142);广西科学基金资助项目(2011GXNSFA018139,2011GX-NSFA018144,2010GXNSFB013048);广西“新世纪十百千人才工程”项目;广西研究生教育创新计划资助项目(2011106030701M06)

Some New Properties of Integral Circulant Graphs

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

  1. School of Mathematical Sciences,Guangxi Teachers Education University,Nanning Guangxi 530023,China
  • Received:2012-07-19 Online:2012-09-20 Published:2018-12-04

摘要: 整循环图Xn(D)的顶点集是Zn={0,1,2,…,n-1},顶点a和b相邻当且仅当gcd(a-b,n)∈D,D是n的某个正的真因子集。本文研究了某些整循环图的平面性,独立数和边着色数,并且完全确定了整循环图匹配大小的最大值。

关键词: 循环图, 整循环图, 平面图, 匹配, 边着色数

Abstract: Integral circulant graph Xn(D) has the vertex set Zn={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

中图分类号: 

  • O157.5
[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] 唐高华,苏华东,赵寿祥.
Zn[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.
[1] 王强, 王刚, 张绿云, 邓培民. 基于角点检测及几何约束的仿射变换参数估计[J]. 广西师范大学学报(自然科学版), 2012, 30(3): 113-118.
[2] 韦立, 许道云, 王晓峰. 两个参数化匹配计数问题的难度分析[J]. 广西师范大学学报(自然科学版), 2011, 29(1): 38-42.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 广西师范大学学报(自然科学版)编辑部
地址:广西桂林市三里店育才路15号 邮编:541004
电话:0773-5857325 E-mail: gxsdzkb@mailbox.gxnu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发