自动化与仪器仪表
自動化與儀器儀錶
자동화여의기의표
AUTOMATION & INSTRUMENTATION
2010年
5期
123-125,128
,共4页
包世堂%刘君%王治文%李敬文
包世堂%劉君%王治文%李敬文
포세당%류군%왕치문%리경문
点可区别全染色%点可区别全色数%三角排序%梯图
點可區彆全染色%點可區彆全色數%三角排序%梯圖
점가구별전염색%점가구별전색수%삼각배서%제도
一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素及其本身所构成的色集合不同.其中所用的最少颜色数称为G的点可区别全色数.本文定义了一种排序方法:三角排序.利用该排序的结果证明了当n≡5(mod8)和C4n-1/2+2<m≤C4n/2+2时,梯图Lm()Pm×P2的点可区别全色数为n.
一箇圖的全染色被稱為點可區彆的即對任意兩箇不同點的相關聯元素及其本身所構成的色集閤不同.其中所用的最少顏色數稱為G的點可區彆全色數.本文定義瞭一種排序方法:三角排序.利用該排序的結果證明瞭噹n≡5(mod8)和C4n-1/2+2<m≤C4n/2+2時,梯圖Lm()Pm×P2的點可區彆全色數為n.
일개도적전염색피칭위점가구별적즉대임의량개불동점적상관련원소급기본신소구성적색집합불동.기중소용적최소안색수칭위G적점가구별전색수.본문정의료일충배서방법:삼각배서.이용해배서적결과증명료당n≡5(mod8)화C4n-1/2+2<m≤C4n/2+2시,제도Lm()Pm×P2적점가구별전색수위n.
