Manoel Campêlo

  1. Optimal k-fold colorings of webs and antiwebs.

    Authors: Manoel Campêlo, Ricardo C. Corrêa, Phablo F. S. Moura, Marcio C. Santos
    Subjects: Discrete Mathematics
    Abstract

    A k-fold x-coloring of a graph is an assignment of (at least) k distinct
    colors from the set {1, 2, ..., x} to each vertex such that any two adjacent
    vertices are assigned disjoint sets of colors. The smallest number x such that
    G admits a k-fold x-coloring is the k-th chromatic number of G, denoted by
    \chi_k(G). We determine the exact value of this parameter when G is a web or an
    antiweb.

Syndicate content