新疆师范大学学报（自然科学版）
新疆師範大學學報（自然科學版）
신강사범대학학보（자연과학판）
JOURNAL OF XINJIANG NORMAL UNIVERSITY(NATURAL SCIENCES EDITION)
2011年
1期
95-100
,共6页
完全κ-着色%消色数%同态
完全κ-著色%消色數%同態
완전κ-착색%소색수%동태
在一个给定图中,研究消色数的大小自然是一个问题,但对于一般图而言,确定它们的消色数是非常困难的,这已被Yanaakis and Garri证明.文章刻画了完全κ-部图中消色的数为1,2和3的图并且确定了路图的消色数和极大外可平面图消色数的下界.
在一箇給定圖中,研究消色數的大小自然是一箇問題,但對于一般圖而言,確定它們的消色數是非常睏難的,這已被Yanaakis and Garri證明.文章刻畫瞭完全κ-部圖中消色的數為1,2和3的圖併且確定瞭路圖的消色數和極大外可平麵圖消色數的下界.
재일개급정도중,연구소색수적대소자연시일개문제,단대우일반도이언,학정타문적소색수시비상곤난적,저이피Yanaakis and Garri증명.문장각화료완전κ-부도중소색적수위1,2화3적도병차학정료로도적소색수화겁대외가평면도소색수적하계.
