整循环图的一些新性质

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

整循环图的一些新性质

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

广西师范学院数学科学学院,广西南宁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

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

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

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

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

中图分类号:

O157.5

引用本文

唐高华, 熊腾飞, 张培洋, 黄红娣. 整循环图的一些新性质[J]. 广西师范大学学报（自然科学版）, 2012, 30(3): 7-15.

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.

使用本文

0
/ / 推荐

导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks

链接本文: http://gxsf.magtech.com.cn/CN/

http://gxsf.magtech.com.cn/CN/Y2012/V30/I3/7

参考文献

[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.

相关文章 2

[1] 王强, 王刚, 张绿云, 邓培民. 基于角点检测及几何约束的仿射变换参数估计[J]. 广西师范大学学报（自然科学版）, 2012, 30(3): 113-118.

[2] 韦立, 许道云, 王晓峰. 两个参数化匹配计数问题的难度分析[J]. 广西师范大学学报（自然科学版）, 2011, 29(1): 38-42.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

本文评价

推荐阅读 0

No Suggested Reading articles found!

摘要

参考文献

相关文章

Metrics

本文评价

推荐阅读

回顶部

[1]	王强, 王刚, 张绿云, 邓培民. 基于角点检测及几何约束的仿射变换参数估计[J]. 广西师范大学学报（自然科学版）, 2012, 30(3): 113-118.
[2]	韦立, 许道云, 王晓峰. 两个参数化匹配计数问题的难度分析[J]. 广西师范大学学报（自然科学版）, 2011, 29(1): 38-42.