最大度不小于3的图的星全色数的一个上界
최대도불소우3적도적성전색수적일개상계
An Upper Bound for the Star Total Chromatic Number of Graphs with △ ＞ 3
  • 万方数据
    数学的实践与认识 수학적실천여인식
    MATHEMATICS IN PRACTICE AND THEORY
    2012年 5期 198-202 ,共5页

    刘信生%刘旺发%路伟华

    류신생%류왕발%로위화

    剖分图%星全染色%星金色数%概率方法%Lovász局部引理 剖分圖%星全染色%星金色數%概率方法%Lovász跼部引理
    부분도%성전염색%성금색수%개솔방법%Lovász국부인리
    对圈、扇和轮作了简单的剖分,得到了其剖分图的星全色数,并运用Lovász局部引理证明了若G(V,E)是一个最大度为△≥3的简单无向图,则Xst(G)≤22△2.
    대권、선화륜작료간단적부분,득도료기부분도적성전색수,병운용Lovász국부인리증명료약G(V,E)시일개최대도위△≥3적간단무향도,칙Xst(G)≤22△2.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문