梯图的点可区别全染色(n≡4(mod 8))
제도적점가구별전염색(n≡4(mod 8))
Vertex-distinguishing total coloring of ladder graphs(n≡4(mod8))
  • 万方数据
    自动化与仪器仪表 자동화여의기의표
    AUTOMATION & INSTRUMENTATION
    2010年 4期 147-148,155 ,共3页

    包世堂%王治文%刘君%李敬文

    포세당%왕치문%류군%리경문

    点可区别全染色%点可区别全色数%三角排序%梯图 點可區彆全染色%點可區彆全色數%三角排序%梯圖
    점가구별전염색%점가구별전색수%삼각배서%제도
    一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素及其本身所构成的色集合不同,其中所用的最少颜色数称为G的点可区别全色数.本文定义了一种排序方法:三角排序.利用该排序的结果证明了当n≡4(mod8)和C4n-1/2+2≤C4n/2+2时,梯图Lm≌Pm×P2的点可区别全色数为n.
    일개도적전염색피칭위점가구별적즉대임의량개불동점적상관련원소급기본신소구성적색집합불동,기중소용적최소안색수칭위G적점가구별전색수.본문정의료일충배서방법:삼각배서.이용해배서적결과증명료당n≡4(mod8)화C4n-1/2+2≤C4n/2+2시,제도Lm≌Pm×P2적점가구별전색수위n.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문