Essays about: "Avoiding edge colorings"

Found 1 essay containing the words Avoiding edge colorings.

  1. 1. Avoiding edge colorings of hypercubes

    University essay from Linköpings universitet/Matematik och tillämpad matematik

    Author : Per Johansson; [2019]
    Keywords : Graph Theory; Hypercubes; Avoiding edge colorings;

    Abstract : The hypercube Qn is the graph whose vertices are the ordered n-tuples of zeros and ones, where two vertices are adjacent iff they differ in exactly one coordinate. A partial edge coloring f of a graph G is a mapping from a subset of edges of G to a set of colors; it is called proper if no pair of adjacent edges share the same color. READ MORE