兰州理工大学学报
蘭州理工大學學報
란주리공대학학보
Journal of Lanzhou University of Technology
2015年
5期
167-169
,共3页
可选择的%平面图%围长
可選擇的%平麵圖%圍長
가선택적%평면도%위장
choosability%plane graph%girth
图G的选择数定义为最小的自然数k,满足对任一顶点给定k种颜色的列表,且染色时每个顶点的颜色只能从自身的颜色列表中选择,总存在图G顶点的一个正常着色.通过权转移的方法证明了每个围长至少是4且不含6-圈,9-圈和11-圈的平面图是3-可选择的.
圖G的選擇數定義為最小的自然數k,滿足對任一頂點給定k種顏色的列錶,且染色時每箇頂點的顏色隻能從自身的顏色列錶中選擇,總存在圖G頂點的一箇正常著色.通過權轉移的方法證明瞭每箇圍長至少是4且不含6-圈,9-圈和11-圈的平麵圖是3-可選擇的.
도G적선택수정의위최소적자연수k,만족대임일정점급정k충안색적렬표,차염색시매개정점적안색지능종자신적안색렬표중선택,총존재도G정점적일개정상착색.통과권전이적방법증명료매개위장지소시4차불함6-권,9-권화11-권적평면도시3-가선택적.
