数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2011年
5期
226-233
,共8页
张威%王治文%文飞%包世堂%李沐春
張威%王治文%文飛%包世堂%李沐春
장위%왕치문%문비%포세당%리목춘
点可区别全染色%点可区别全色数%三角排序%梯图
點可區彆全染色%點可區彆全色數%三角排序%梯圖
점가구별전염색%점가구별전색수%삼각배서%제도
一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素所构成的色集合不同.其中所用的最少颜色数称为G的点可区别全色数.定义了一种排序方法:三角排序.利用该排序的结果证明了当n≡6(mod 8)和C4n-1/2+2＜ m ≤C4n/2+2时,梯图Lm (≌) Pm×P2的点可区别全色数为n.
一箇圖的全染色被稱為點可區彆的即對任意兩箇不同點的相關聯元素所構成的色集閤不同.其中所用的最少顏色數稱為G的點可區彆全色數.定義瞭一種排序方法:三角排序.利用該排序的結果證明瞭噹n≡6(mod 8)和C4n-1/2+2＜ m ≤C4n/2+2時,梯圖Lm (≌) Pm×P2的點可區彆全色數為n.
일개도적전염색피칭위점가구별적즉대임의량개불동점적상관련원소소구성적색집합불동.기중소용적최소안색수칭위G적점가구별전색수.정의료일충배서방법:삼각배서.이용해배서적결과증명료당n≡6(mod 8)화C4n-1/2+2＜ m ≤C4n/2+2시,제도Lm (≌) Pm×P2적점가구별전색수위n.
