In graph theory, a branch of mathematics, a radio coloring of an undirected graph is a form of graph coloring in which one assigns positive integer labels to the graphs
such that the labels of adjacent vertices differ by at least two, and the labels of vertices at distance two from each other differ by at least one. Radio coloring was first studied by Griggs & Yeh (1992), under a different name, L(2,1)-labeling.[1][2] It was called radio coloring by Frank Harary because it models the problem of channel assignment in radio broadcasting, while avoiding electromagnetic interference between radio stations that are near each other both in the graph and in their assigned channel frequencies.
The span of a radio coloring is its maximum label, and the radio coloring number of a graph is the smallest possible span of a radio coloring.[1] For instance, the graph consisting of two vertices with a single edge has radio coloring number 3: it has a radio coloring with one vertex labeled 1 and the other labeled 3, but it is not possible for a radio coloring of this graph to use only the labels 1 and 2.
^ abBroersma, Hajo (2005), "A general framework for coloring problems: old results, new results, and open problems" (PDF), Combinatorial geometry and graph theory(PDF), Lecture Notes in Comput. Sci., vol. 3330, Springer, Berlin, pp. 65–79, doi:10.1007/978-3-540-30540-8_7, ISBN 978-3-540-24401-1, MR 2172960. See in particular Section 3, "Radio coloring".
^Griggs, Jerrold R.; Yeh, Roger K. (1992), "Labelling graphs with a condition at distance 2", SIAM Journal on Discrete Mathematics, 5 (4): 586–595, doi:10.1137/0405048, MR 1186826.
graph theory, a branch of mathematics, a radiocoloring of an undirected graph is a form of graph coloring in which one assigns positive integer labels...
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...
for a radio 8-coloring, but not for a radio 9-coloring, since ( 7 − 3 ) + 5 = 9 {\displaystyle (7-3)+5=9} , which is not greater than 9. A radio (d-1)-coloring...
Hair coloring, or hair dyeing, is the practice of changing the color of the hair on humans' heads. The main reasons for this are cosmetic: to cover gray...
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...
Fractional coloring is a topic in a young branch of graph theory known as fractional graph theory. It is a generalization of ordinary graph coloring. In a...
education, and who is known for her research in graph pebbling and radiocoloring of graphs. She is a professor of mathematics at California State University...
following the release of his second mixtape, Acid Rap. His third mixtape, Coloring Book (2016), was released to further critical acclaim and commercial success...
"My Coloring Book" is a song written by Fred Ebb and John Kander. First performed by Sandy Stewart in 1962 on the television program The Perry Como Kraft...
twice a week. On September 17, 2013, Freeman released a coloring book titled "Bun B's Rap Coloring Book" along with author Shea Serrano. Freeman and Serrano...
Records. This label also released a glow-in-the-dark 12-inch EP titled We're Coloring Fun and the first release of The Potty Training Years on CD. Voodoo Glow...
responsible for frosty weather, nipping the fingers and toes in such weather, coloring the foliage in autumn, and leaving fern-like patterns on cold windows in...
25, 1919 – February 4, 1992), was an American television personality and radio announcer, best known for the role of "Ringmaster Ned" on WGN-TV's Bozo's...
published 19 novels, three nonfiction books, two graphic novels, and two adult coloring books, as well as several short stories. His first published novel was...
three Grammy Awards, three BET Awards, two BET Hip Hop Awards, two iHeartRadio Music Awards and a Soul Train Music Award. Indicates the year of ceremony...
personal care-product division of company Wella, specializing in hair coloring and hair care. Clairol was founded in 1931 by Americans Joan Gelb and her...
remove the coloring from their insulation, only to receive customer requests for the coloring to be restored. The company resumed the coloring in the face...
produce its 2001–02 identity, which continued using the black-and-yellow coloring of the logo and featured dots and stripes in various promotional and identification...
automotive industry in Detroit. The jersey features blue and black gradient coloring and Detroit's nickname "Motor City" across the chest in white lettering...