In graph theory, a branch of mathematics, list coloring is a type of graph coloring where each vertex can be restricted to a list of allowed colors. It was first studied in the 1970s in independent papers by Vizing
and by Erdős, Rubin, and Taylor.[1]
^Jensen, Tommy R.; Toft, Bjarne (1995), "1.9 List coloring", Graph coloring problems, New York: Wiley-Interscience, pp. 18–21, ISBN 0-471-02865-7
theory, a branch of mathematics, listcoloring is a type of graph coloring where each vertex can be restricted to a list of allowed colors. It was first...
In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called "colors" to elements of a graph...
theory, total coloring is a type of graph coloring on the vertices and edges of a graph. When used without any qualification, a total coloring is always assumed...
the study of graph coloring problems in mathematics and computer science, a greedy coloring or sequential coloring is a coloring of the vertices of a...
color. It has a listcoloring with 3 colors, by Brooks' theorem for listcolorings. The Petersen graph has chromatic index 4; coloring the edges requires...
edge coloring of a graph by the colors red, blue, and green. Edge colorings are one of several different types of graph coloring. The edge-coloring problem...
Food coloring, color additive or colorant is any dye, pigment, or substance that imparts color when it is added to food or beverages. Colorants can be...
cycle-continuous mapping to the Petersen graph The listcoloring conjecture: for every graph, the list chromatic index equals the chromatic index The overfull...
of coloring have been studied, including edge coloring (coloring edges so that no two edges with the same endpoint share a color), listcoloring (proper...
release of a coloring book based on It Ends With Us. She later decided to cancel the project following backlash from readers, stating, "The coloring book was...
listcoloring, and a counterexample to a related conjecture that listcoloring of planar graphs requires at most one more color than graph coloring for...
also contain caffeine, colorings, preservatives and other ingredients. Soft drinks that are sold in more than one country are listed in this article only...
mathematical discipline, coloring refers to an assignment of colours or labels to vertices, edges and faces of a graph. Defective coloring is a variant of proper...
every bipartite multigraph, the list chromatic index equals its chromatic index. The more general edge listcoloring conjecture states that the same holds...
In graph theory, a weak coloring is a special case of a graph labeling. A weak k-coloring of a graph G = (V, E) assigns a color c(v) ∈ {1, 2, ..., k}...
This is a list of notable mathematical conjectures. The following conjectures remain open. The (incomplete) column "cites" lists the number of results...
layer cake, layered with ermine icing. Traditional recipes do not use food coloring, with the red color possibly due to non-Dutched, anthocyanin-rich cocoa...
A uniform coloring can be specified by listing the different colors with indices around a vertex figure. In addition, an n-uniform coloring is a property...
Inductions in Reasonable Structures. In 1979, Rubin co-authored a paper on listcoloring of graphs with Paul Erdős, giving him an Erdős number of 1. Rubin, A...
flavoring or coloring. This list does not contain fictional plants such as aglaophotis, or recreational drugs such as tobacco. This list is not for plants...
This is a non-exhaustive list of hairstyles, excluding facial hairstyles. Long hairstyles may be considered those which reach beyond the shoulders on women...
Annatto (/əˈnætoʊ/ or /əˈnɑːtoʊ/) is an orange-red condiment and food coloring derived from the seeds of the achiote tree (Bixa orellana), native to tropical...