In graph theory, circular coloring is a kind of coloring that may be viewed as a refinement of the usual graph coloring. The circular chromatic number of a graph , denoted can be given by any of the following definitions, all of which are equivalent (for finite graphs).
is the infimum over all real numbers so that there exists a map from to a circle of circumference 1 with the property that any two adjacent vertices map to points at distance along this circle.
is the infimum over all rational numbers so that there exists a map from to the cyclic group with the property that adjacent vertices map to elements at distance apart.
In an oriented graph, declare the imbalance of a cycle to be divided by the minimum of the number of edges directed clockwise and the number of edges directed counterclockwise. Define the imbalance of the oriented graph to be the maximum imbalance of a cycle. Now, is the minimum imbalance of an orientation of .
It is relatively easy to see that (especially using 1 or 2), but in fact . It is in this sense that we view circular chromatic number as a refinement of the usual chromatic number.
Circular coloring was originally defined by Vince (1988), who called it "star coloring".
Coloring is dual to the subject of nowhere-zero flows and indeed, circular coloring has a natural dual notion: circular flows.
In graph theory, circularcoloring is a kind of coloring that may be viewed as a refinement of the usual graph coloring. The circular chromatic number...
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...
notions of graph coloring fit into this pattern and can be expressed as graph homomorphisms into different families of graphs. Circularcolorings can be defined...
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...
Magnificent Coloring World Tour was a headlining concert tour by American recording artist, Chance the Rapper, starting at the CalCoast Credit Union Open...
regions share a common border. The problem is then translated into a graph coloring problem: one has to paint the vertices of the graph so that no edge has...
In mathematics, the trigonometric functions (also called circular functions, angle functions or goniometric functions) are real functions which relate...
(2004). "Square-free coloring of graphs". Ars Combin. 70: 3–13. MR 2023057. Currie, James D. (2002). "There are ternary circular square-free words of...
ringtail) is noted for its naturally occurring metallic color. Additionally, such insect coloring often leads to circular polarization of reflected light....
any non-circular simple closed curve in space. In knot theory, the Borromean rings can be proved to be linked by counting their Fox n-colorings. As links...
chords is a circle graph and colorings of this circle graph are equivalent to book embeddings that respect the given circular layout. In this equivalence...
four classes of symmetry, which can be represented by vertex-transitive coloring the faces. The highest octahedral symmetry Oh has all the faces the same...
show structures of the data (scientific visualisation) A more complex coloring method involves using a histogram which pairs each pixel with said pixel's...
the harlequin coloring. The merle gene is an incomplete dominant, meaning only one copy of the gene is needed to show the merle coloring; two merle genes...
lettering. The color schemes mirror the country's directional signage coloring system on these two types of roads. The Hong Kong Strategic Route and Exit...
of coloring have been studied, including edge coloring (coloring edges so that no two edges with the same endpoint share a color), list coloring (proper...
to unify results relating colorings and cliques in those families. For instance, in all perfect graphs, the graph coloring problem, maximum clique problem...
basin-sized structures previously hidden in visual images. Called quasi-circular depressions (QCDs), these features likely represent derelict impact craters...
brown, with dark spots and bands covering much of its body. The background coloring and banding generally become darker towards the tail. This colouring gives...
involve colorings of the cycles in the cover have also been considered. The strongest of these is a conjecture that every bridgeless graph has a circular embedding...
and their distinctive red-brown and yellow coloring, T. clavipes construct large, asymmetrical circular webs attached to trees and low shrubs in woods...
extend past the eye, sleek figure, etc.) with one exception; the green coloring tends to extend lower on the body past the lateral line than their relatives...
symmetry. There is only one uniform coloring of the faces of this polyhedron, one color for each face type. A 2-uniform coloring, with tetrahedral symmetry, exists...
Planitia /ˈhɛləs pləˈnɪʃiə/ is a plain located within the huge, roughly circular impact basin Hellas located in the southern hemisphere of the planet Mars...