图的D(2)点可区别星边色数的一个上界
도적D(2)점가구별성변색수적일개상계
An Upper Bound for the D(2)-Vertex-Distinguishing Star Chromatic Number of Graphs
  • 万方数据
    数学的实践与认识 수학적실천여인식
    MATHEMATICS IN PRACTICE AND THEORY
    2012年 7期 239-243 ,共5页

    刘信生%路伟华%刘旺发

    류신생%로위화%류왕발

    D(β)点可区别星边染色%D(β)点可区别星边色数%概率方法%Lovász局部引理 D(β)點可區彆星邊染色%D(β)點可區彆星邊色數%概率方法%Lovász跼部引理
    D(β)점가구별성변염색%D(β)점가구별성변색수%개솔방법%Lovász국부인리
    提出了图的D(β)点可区别星边染色及D(β)点可区别星边色数的概念,并用Lovász局部引理证明了在β=2时,若G=(V,E)是一个最小度为δ(G)＞3的简单无向图,则x'2-vds(G)≤[24△3/2].
    제출료도적D(β)점가구별성변염색급D(β)점가구별성변색수적개념,병용Lovász국부인리증명료재β=2시,약G=(V,E)시일개최소도위δ(G)＞3적간단무향도,칙x'2-vds(G)≤[24△3/2].
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문