广西师范大学学报（自然科学版）
廣西師範大學學報（自然科學版）
엄서사범대학학보（자연과학판）
JOURNAL OF GUANGXI NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2012年
3期
7-15
,共9页
唐高华%熊腾飞%张培洋%黄红娣
唐高華%熊騰飛%張培洋%黃紅娣
당고화%웅등비%장배양%황홍제
循环图%整循环图%平面图%匹配%边着色数
循環圖%整循環圖%平麵圖%匹配%邊著色數
순배도%정순배도%평면도%필배%변착색수
整循环图Xn(D)的顶点集是Zn={0,1,2,…,n-1},顶点a和b相邻当且仅当gcd (a-b,n)∈D,D是n的某个正的真因子集.本文研究了某些整循环图的平面性,独立数和边着色数,并且完全确定了整循环图匹配大小的最大值.
整循環圖Xn(D)的頂點集是Zn={0,1,2,…,n-1},頂點a和b相鄰噹且僅噹gcd (a-b,n)∈D,D是n的某箇正的真因子集.本文研究瞭某些整循環圖的平麵性,獨立數和邊著色數,併且完全確定瞭整循環圖匹配大小的最大值.
정순배도Xn(D)적정점집시Zn={0,1,2,…,n-1},정점a화b상린당차부당gcd (a-b,n)∈D,D시n적모개정적진인자집.본문연구료모사정순배도적평면성,독립수화변착색수,병차완전학정료정순배도필배대소적최대치.
