Upper bound for radio -chromatic number of graphs in connection with partition of vertex set
For a simple connected graph and a positive integer with , a radio -coloring of is a mapping such that holds for each pair of distinct vertices and of , where is the diameter of and is the distance between and in . The span of a radio -coloring is the number . The main aim of the radio -coloring pro...
Main Author: | Laxman Saha |
---|---|
Format: | Article |
Language: | English |
Published: |
Taylor & Francis Group
2020-01-01
|
Series: | AKCE International Journal of Graphs and Combinatorics |
Subjects: | |
Online Access: | http://dx.doi.org/10.1016/j.akcej.2019.03.024 |
Similar Items
-
Relationship between radio k-chromatic number of graphs and square graphs
by: Laxman Saha
Published: (2021-09-01) -
On the chromatic number of graphs with some restriction of vertex degrees
by: S.N. Selezneva
Published: (2020-12-01) -
A Tight Bound on the Set Chromatic Number
by: Sereni Jean-Sébastien, et al.
Published: (2013-05-01) -
Graph radio coloring concepts
by: Kalfakakou R., et al.
Published: (2003-01-01) -
On the total chromatic edge stability number and the total chromatic subdivision number of graphs
by: Arnfried Kemnitz, et al.
Published: (2022-02-01)