Essays about: "Avoiding edge colorings"
Found 1 essay containing the words Avoiding edge colorings.
-
1. Avoiding edge colorings of hypercubes
University essay from Linköpings universitet/Matematik och tillämpad matematikAbstract : 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
Result pages:
1