高校应用数学学报A辑
高校應用數學學報A輯
고교응용수학학보A집
APPLIED MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES
2010年
4期
487-495
,共9页
平面图%线性染色%围长%最大度
平麵圖%線性染色%圍長%最大度
평면도%선성염색%위장%최대도
如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用lc(G)表示,是指G的所有线性染色中所用的最少颜色的个数.论文证明了对于每一个最大度为△(G)围长至少为6的平面图G有lc(G)≤[△(G)/2]+3,并且当△(G)(∈/){4,5,…,12)时,lc(G)≤[△(G)/2]+2.
如果圖G的一箇正常染色滿足染任意兩種顏色的頂點集閤導齣的子圖是一些點不交的路的併,則稱這箇正常染色為圖G的線性染色.圖G的線性色數用lc(G)錶示,是指G的所有線性染色中所用的最少顏色的箇數.論文證明瞭對于每一箇最大度為△(G)圍長至少為6的平麵圖G有lc(G)≤[△(G)/2]+3,併且噹△(G)(∈/){4,5,…,12)時,lc(G)≤[△(G)/2]+2.
여과도G적일개정상염색만족염임의량충안색적정점집합도출적자도시일사점불교적로적병,칙칭저개정상염색위도G적선성염색.도G적선성색수용lc(G)표시,시지G적소유선성염색중소용적최소안색적개수.논문증명료대우매일개최대도위△(G)위장지소위6적평면도G유lc(G)≤[△(G)/2]+3,병차당△(G)(∈/){4,5,…,12)시,lc(G)≤[△(G)/2]+2.