徐州工程学院学报
徐州工程學院學報
서주공정학원학보
XUZHOU INSTITUTE OF TECHNOLOGY
2007年
2期
68-70
,共3页
圈%围长%选色%平面图%欧拉公式
圈%圍長%選色%平麵圖%歐拉公式
권%위장%선색%평면도%구랍공식
图G的选色数,记为XL(G),定义为最小的自然数k,使得满足:对任一顶点给定k种颜色的列表,且染色时每个顶点的颜色只能从自身的颜色列表中选择时,总存在图G顶点的一个正常着色.文章证明了每个围长至少为4且不含7-圈和8-圈的平面图是3-可选择的.
圖G的選色數,記為XL(G),定義為最小的自然數k,使得滿足:對任一頂點給定k種顏色的列錶,且染色時每箇頂點的顏色隻能從自身的顏色列錶中選擇時,總存在圖G頂點的一箇正常著色.文章證明瞭每箇圍長至少為4且不含7-圈和8-圈的平麵圖是3-可選擇的.
도G적선색수,기위XL(G),정의위최소적자연수k,사득만족:대임일정점급정k충안색적렬표,차염색시매개정점적안색지능종자신적안색렬표중선택시,총존재도G정점적일개정상착색.문장증명료매개위장지소위4차불함7-권화8-권적평면도시3-가선택적.
