吉林大学学报（理学版）
吉林大學學報（理學版）
길림대학학보（이학판）
JOURNAL OF JILIN UNIVERSITY(SCIENCE EDITION)
2008年
4期
658-660
,共3页
圈%围长%选色%平面图%欧拉公式
圈%圍長%選色%平麵圖%歐拉公式
권%위장%선색%평면도%구랍공식
图G的选色数(记为χl(G)), 定义为最小的自然数k, 满足当对任一顶点给定k种颜色的列表, 且染色时每个顶点的颜色只能从自身的颜色列表中选择时, 存在图G顶点的一个正常着色. 应用Discharging方法对上述问题进行研究, 证明了每个围长至少为4且不含7-圈, 8-圈和15-圈的平面图是3-可选择的.
圖G的選色數(記為χl(G)), 定義為最小的自然數k, 滿足噹對任一頂點給定k種顏色的列錶, 且染色時每箇頂點的顏色隻能從自身的顏色列錶中選擇時, 存在圖G頂點的一箇正常著色. 應用Discharging方法對上述問題進行研究, 證明瞭每箇圍長至少為4且不含7-圈, 8-圈和15-圈的平麵圖是3-可選擇的.
도G적선색수(기위χl(G)), 정의위최소적자연수k, 만족당대임일정점급정k충안색적렬표, 차염색시매개정점적안색지능종자신적안색렬표중선택시, 존재도G정점적일개정상착색. 응용Discharging방법대상술문제진행연구, 증명료매개위장지소위4차불함7-권, 8-권화15-권적평면도시3-가선택적.
