整循环图的一些新性质

摘要：

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

关键词：循环图、整循环图、平面图、匹配、边着色数

所属期刊栏目：30

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金资助项目11161006,11171142;广西科学基金资助项目2011GXNSFA018139,2011GXNSFA018144,2010GXNSFB013048;广西"新世纪十百千人才工程"项目;广西研究生教育创新计划资助项目2011106030701M06

在线出版日期：2013-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：7-15