不含5-圈的平面图的无圈边着色
불함5-권적평면도적무권변착색
Acyclic edge coloring of planar graphs, without 5-cycles
  • 万方数据
    纯粹数学与应用数学 순수수학여응용수학
    PURE AND APPLIED MATHEMATICS
    2012年 3期 342-348 ,共7页

    吴燕青%谢德政%赵灿鸟

    오연청%사덕정%조찬조

    无圈边着色%无圈边色数%平面图 無圈邊著色%無圈邊色數%平麵圖
    무권변착색%무권변색수%평면도
    acyclie edge coloring%acyclic edge chromatic number%planar graph
    图G的一个无圈边着色是一个正常的边着色且不含双色的圈.图G的无圈边色数是图G的无圈边着色中所用色数的最小者.本文用反证法得到了不含5-圈的平面图G的无圈边色数的一个上界.
    도G적일개무권변착색시일개정상적변착색차불함쌍색적권.도G적무권변색수시도G적무권변착색중소용색수적최소자.본문용반증법득도료불함5-권적평면도G적무권변색수적일개상계.
    An acyclic edge coloring of a graph G is a proper edge coloring such that there axe no bichromatic cycles. The acyclic edge chromatic number of a graph G is the least number of colors in an acyclic edge coloring of G. In this paper, an upper bound on the acyclic edge chromatic number for planar graphs without 5-cycles was obtained using proof of contradiction.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문