浙江师范大学学报(自然科学版)
浙江師範大學學報(自然科學版)
절강사범대학학보(자연과학판)
JOURNAL OF ZHEJIANG NORMAL UNIVERSITY(NATURAL SCIENCES)
2011年
4期
368-371
,共4页
平面图%无圈边色数%2-外平面图%最大度
平麵圖%無圈邊色數%2-外平麵圖%最大度
평면도%무권변색수%2-외평면도%최대도
研究了2-外平面图的无圈边染色问题.运用删点变换,得到了2-外平面图的结构性质;继而,运用数学归纳法,得到了图的一个无圈(△(G)+3)-边染色,即得到:若G是一个2-外平面图,则a’(G)≤△(G)+3.
研究瞭2-外平麵圖的無圈邊染色問題.運用刪點變換,得到瞭2-外平麵圖的結構性質;繼而,運用數學歸納法,得到瞭圖的一箇無圈(△(G)+3)-邊染色,即得到:若G是一箇2-外平麵圖,則a’(G)≤△(G)+3.
연구료2-외평면도적무권변염색문제.운용산점변환,득도료2-외평면도적결구성질;계이,운용수학귀납법,득도료도적일개무권(△(G)+3)-변염색,즉득도:약G시일개2-외평면도,칙a’(G)≤△(G)+3.