位置:成果数据库 > 期刊 > 期刊详情页
整循环图的一些新性质
  • ISSN号:1002-8743
  • 期刊名称:广西师范学院学报(自然科学版)
  • 时间:2012.9.1
  • 页码:7-15
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]广西师范学院数学科学学院,广西南宁530023
  • 相关基金:国家自然科学基金资助项目(11161006,11171142); 广西科学基金资助项目(2011GXNSFA018139,2011GX-NSFA018144,2010GXNSFB013048); 广西“新世纪十百千人才工程”项目; 广西研究生教育创新计划资助项目(2011106030701M06)
  • 相关项目:相对同调与Wakamatsu倾斜理论
中文摘要:

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

英文摘要:

Integral circulant graph Xn(D) has the vertex set Zn={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 and proper divisors of n.The planarity,independence number and edge chromatic number of some integral circulant graph are studies,and the size of the maximum matching of integral circulant graphs is completely evaluated.

同期刊论文项目
同项目期刊论文