A Survey on Radio k-Colorings of Graphs
نویسنده
چکیده
The frequency assignment problem has been started from the discovery that transmitters, received the same or closely related frequencies, had interferences with one another. Nearly three decade back this problem has been modelled as a graph labelling problem. This labelling has several variations depending upon the type of assignment of frequency to transmitters. Here we shall discuss about some of them and give a detail survey on the most recent frequency assignment problem called the radio k-coloring of graphs.
منابع مشابه
Perfect $2$-colorings of the Platonic graphs
In this paper, we enumerate the parameter matrices of all perfect $2$-colorings of the Platonic graphs consisting of the tetrahedral graph, the cubical graph, the octahedral graph, the dodecahedral graph, and the icosahedral graph.
متن کاملApproximations for λ-Colorings of Graphs
A λ-coloring of a graph G is an assignment of colors from the integer set {0, . . . , λ} to the vertices of the graph G such that vertices at distance of at most two get different colors and adjacent vertices get colors which are at least two apart. The problem of finding λ-colorings with optimal or near-optimal λ arises in the context of radio frequency assignment. We show that the problem of ...
متن کاملDomination number of graph fractional powers
For any $k in mathbb{N}$, the $k$-subdivision of graph $G$ is a simple graph $G^{frac{1}{k}}$, which is constructed by replacing each edge of $G$ with a path of length $k$. In [Moharram N. Iradmusa, On colorings of graph fractional powers, Discrete Math., (310) 2010, No. 10-11, 1551-1556] the $m$th power of the $n$-subdivision of $G$ has been introduced as a fractional power of $G$, denoted by ...
متن کاملOn Fall Colorings of Graphs
A fall k-coloring of a graph G is a proper k-coloring of G such that each vertex of G sees all k colors on its closed neighborhood. We denote Fall(G) the set of all positive integers k for which G has a fall k-coloring. In this paper, we study fall colorings of lexicographic product of graphs and categorical product of graphs and answer a question of [3] about fall colorings of categorical prod...
متن کاملHajj Os Theorem for Colorings of Edge-weighted Graphs
Hajj os theorem states that every graph with chromatic number at least k can be obtained from the complete graph K k by a sequence of simple operations such that every intermediate graph also has chromatic number at least k. Here, Hajj os theorem is extended in three slightly diierent ways to colorings and circular colorings of edge-weighted graphs. These extensions shed some new light on the H...
متن کامل