39 research outputs found

    The edge chromatic number of outer-1-planar graphs

    Full text link
    A graph is outer-1-planar if it can be drawn in the plane so that all vertices are on the outer face and each edge is crossed at most once. In this paper, we completely determine the edge chromatic number of outer 1-planar graphs

    An upper bound for the equitable chromatic number of complete n-partite graphs

    Get PDF
    A proper vertex coloring of a graph GG is equitable if the size of color classes differ by at most one. The equitable chromatic number of GG is the smallest integer mm such that GG is equitable m-colorable. In this paper, we derive an upper bound for the equitable chromatic number of complete n-partite graph Kp1,p2,...,pnK_{p_{1},p_{2}, ... ,p_{n}}
    corecore