L(2, 1)-coloring and irreducible no-hole coloring of lexicographic product of graphs
An L(2, 1)-coloring (or labeling) of a graph G is a mapping [Formula: see text] such that [Formula: see text] if [Formula: see text] and [Formula: see text] if [Formula: see text] The span of an L(2, 1)-coloring is the maximum color assigned by it. The minimum of span of all possible L(2, 1)-colorin...
Main Authors: | Nibedita Mandal, Pratima Panigrahi |
---|---|
Format: | Article |
Language: | English |
Published: |
Taylor & Francis Group
2022-05-01
|
Series: | AKCE International Journal of Graphs and Combinatorics |
Subjects: | |
Online Access: | https://www.tandfonline.com/doi/10.1080/09728600.2022.2084355 |
Similar Items
-
Irreducible No-Hole L(2, 1)-Coloring of Edge-Multiplicity-Paths-Replacement Graph
by: Mandal Nibedita, et al.
Published: (2018-05-01) -
On irreducible no-hole L(2, 1)-coloring of Cartesian product of trees with paths
by: Nibedita Mandal, et al.
Published: (2020-09-01) -
Solutions of Some L(2, 1)-Coloring Related Open Problems
by: Mandal Nibedita, et al.
Published: (2016-05-01) -
List Star Edge-Coloring of Subcubic Graphs
by: Kerdjoudj Samia, et al.
Published: (2018-11-01) -
Some classes of trees with maximum number of holes two
by: Srinivasa Rao Kola, et al.
Published: (2020-01-01)