徐州工程学院学报:社会科学版
徐州工程學院學報:社會科學版
서주공정학원학보:사회과학판
Journal of Xuzhou Institute of Technology(Social Sciences Edition)
2007年
2期
68~70
,共null页
圈;围长;选色;平面图;欧拉公式
圈;圍長;選色;平麵圖;歐拉公式
권;위장;선색;평면도;구랍공식
图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-가선택적.