边染色临界图主顶点数的一个结果
변염색림계도주정점수적일개결과
A RESULT ON THE NUMBER OF MAJOR VERTEX OF CRITICAL GRAPHS
  • 万方数据
    山东师范大学学报（自然科学版） 산동사범대학학보（자연과학판）
    JOURNAL OF SHANGOND NORMAL UNIVERSITY(NATURAL SCIENCE)
    2013年 4期 7-9 ,共3页

    田大东%张埂%李梅

    전대동%장경%리매

    临界图%边染色%第一类图%第二类图 臨界圖%邊染色%第一類圖%第二類圖
    림계도%변염색%제일류도%제이류도
    critical graph%edge coloring%graph of class one%graph of class two
    如果一个连通的第二类图G去掉任意一条边后其边色数都比图G小,则称它是一个临界图.最大顶点度为△的临界图称作△-临界图.1968年,Vizing猜想任意n阶△-临界图G边数m的下界为(nΔ-n+3)/2.Fiorini不等式和差值转移法被广泛用于研究此猜想.笔者利用Vizing邻接引理和临界图的结构性质给出了Δ-临界图在△≥6且(Δ-1)度顶点至多邻接一个四度顶点时Fiorini不等式的一个新的下界.
    여과일개련통적제이류도G거도임의일조변후기변색수도비도G소,칙칭타시일개림계도.최대정점도위△적림계도칭작△-림계도.1968년,Vizing시상임의n계△-림계도G변수m적하계위(nΔ-n+3)/2.Fiorini불등식화차치전이법피엄범용우연구차시상.필자이용Vizing린접인리화림계도적결구성질급출료Δ-림계도재△≥6차(Δ-1)도정점지다린접일개사도정점시Fiorini불등식적일개신적하계.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문