Vertex coloring where no two linked nodes have the same color pairing
In graph theory, a harmonious coloring is a (proper) vertex coloring in which every pair of colors appears on at most one pair of adjacent vertices. It is the opposite of the complete coloring, which instead requires every color pairing to occur at least once. The harmonious chromatic numberχH(G) of a graph G is the minimum number of colors needed for any harmonious coloring of G.
Every graph has a harmonious coloring, since it suffices to assign every vertex a distinct color; thus χH(G) ≤ |V(G)|. There trivially exist graphs G with χH(G) > χ(G) (where χ is the chromatic number); one example is any path of length > 2, which can be 2-colored but has no harmonious coloring with 2 colors.
Some properties of χH(G):
where Tk,3 is the complete k-ary tree with 3 levels. (Mitchem 1989)
Harmonious coloring was first proposed by Harary and Plantholt (1982). Still very little is known about it.
and 26 Related for: Harmonious coloring information
In graph theory, a harmoniouscoloring is a (proper) vertex coloring in which every pair of colors appears on at most one pair of adjacent vertices. It...
number of colors possible in any complete coloring of G. A complete coloring is the opposite of a harmoniouscoloring, which requires every pair of colors...
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...
with three edges has a complete 3-coloring. Exact colorings are closely related to harmoniouscolorings (colorings in which each pair of colors appears...
the two vertices x, y (mod k). A "harmonious graph" is one that has a harmonious labeling. Odd cycles are harmonious, as are Petersen graphs. It is conjectured...
serene and harmonious style, with an allegorical theme of evocation of an idealized past, simple forms, rhythmic lines and a subjective coloring, alien to...
plastic purity and careful detailing, together with realistic and harmoniouscoloring. Many of its representatives had a special predilection for the nude...
plastic purity and careful detailing, together with realistic and harmoniouscoloring. Their works were based on erudite themes (history, mythology, academic...
Wilson James Newman (1866), M. Carey Lea (ed.), Newman's manual of harmoniouscoloring, as applied to photographs, Philadelphia: Benerman & Wilson, OCLC 261261955...
worldwide. Seasonal analysis is a technique that attempts to place individual coloring into the tonal groupings of Winter, Spring, Summer and Autumn, and their...
is 110-120% of the height of the withers. The structure of the body is harmonious and not too heavy, with a slightly rectangular frame with folded ears...
notion of signed graph coloring. Where a coloring of a graph is a mapping from the vertex set to the natural numbers, a coloring of a signed graph is a...
is used to govern the use of colors in an aesthetically pleasing and harmonious way. The theory of color includes the color complements; color balance;...
space in the chest; sufficient ribbing, with the overall picture being harmonious and well developed, with a proud self-carriage and sufficient mass"; "noble...
composition, the dependance [sic] they have on each other, and by their harmonious connections are produced the teints, or colours, of every object in the...
into a workbook for their use) so that the resulting backgrounds are harmonious in tone with the character designs. Usually, an animatic or story reel...
MR 1668059. Aldred, R. E. L.; McKay, Brendan D. (1998), "Graceful and harmonious labellings of trees", Bulletin of the Institute of Combinatorics and Its...
Lesya, according to the Jain theory of karma, is the coloring of the soul on account of its association with the karmic matter. The colour of leśyā varies...
patches must be clearly separated from each other, even in color and harmoniously distributed. At least 1⁄2 should be colored, but not more than 3⁄4; the...
It quieted pain and sorrow, Like love overcoming strife; It seemed the harmonious echo From our discordant life. It linked all perplexèd meanings Into one...
encompasses a variety of approaches influenced by, and reacting to, the harmonious ideals associated with artists such as Leonardo da Vinci, Raphael, Vasari...
Snow-tel" Drew Hodges Shane Portman February 25, 2019 (2019-02-25) 50b 98 "Harmonious Hitch" Drew Hodges Adam Wilson & Melanie Wilson Labracio February 25, 2019 (2019-02-25)...
Greek geometry, such as the ratio, proportion, and symmetria (Greek for "harmonious proportions") and turns it into a system capable of describing the human...