Degree tolerant coloring of graph
2020 ◽
Vol 12
(2)
◽
pp. 217-231
Keyword(s):
AbstractThis paper initiates a study on a new coloring regime which sets conditions in respect of the degrees deg(v) and deg(u) where, v, u ∈ V(G) and vu ∈ E(G). This new coloring regime is called, ”degree tolerant coloring”. The degree tolerant chromatic number is defined. A number of interesting introductory results are presented. Amongst others, new Nordhaus-Gaddum type bounds are provided.
2017 ◽
Vol 8
(1)
◽
pp. 30
Keyword(s):
2014 ◽
Vol 4
(1)
◽
pp. 27
2021 ◽
Vol 1836
(1)
◽
pp. 012026