整循环图的一些新性质

广西师范大学学报（自然科学版） ›› 2012, Vol. 30 ›› Issue (03) : 7 -15. DOI: 10.16088/j.issn.1001-6600.2012.03.033

整循环图的一些新性质

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

作者信息 +

Author information +

文章历史 +

PDF

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

引用格式 ▾

整循环图的一些新性质[J]. 广西师范大学学报（自然科学版）, 2012, 30(03): 7-15 DOI:10.16088/j.issn.1001-6600.2012.03.033

登录浏览全文

4963

原文顺序 | 出版日期 | 本文引用

PDF

访问

被引

详细

导航