<abstract xmlns="http://www.w3.org/1999/xhtml"><p>This paper initiates a study on a new coloring regime which sets conditions in respect of the degrees deg(<italic>v</italic>) and deg(u) where, <italic>v</italic>, u ∈ V(G) and vu ∈ E(G). This new coloring regime is called, <italic>”degree tolerant coloring”</italic>. The degree tolerant chromatic number is defined. A number of interesting introductory results are presented. Amongst others, new Nordhaus-Gaddum type bounds are provided.</p></abstract>

This 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.

Degree tolerant coloring of graph

Visiting Faculty at CHRIST (Deemed to be a University)

Acta Universitatis Sapientiae, Informatica

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

{"article-title":"Degree tolerant coloring of graph"}

This 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...

Degree tolerant coloring of graph

Published Online: Jan 29, 2021

Page range: 217 - 231

Received: Jun 09, 2020

Accepted: Oct 13, 2020

DOI: https://doi.org/10.2478/ausi-2020-0013

Keywords
Degree tolerant coloring, degree tolerant chromatic number, proper coloring, defect coloring

© 2020 Johan Kok, published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Degree tolerant coloring of graph

Published Online: Jan 29, 2021

Page range: 217 - 231

Received: Jun 09, 2020

Accepted: Oct 13, 2020

DOI: https://doi.org/10.2478/ausi-2020-0013

KeywordsDegree tolerant coloring, degree tolerant chromatic number, proper coloring, defect coloring

© 2020 Johan Kok, published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Keywords
Degree tolerant coloring, degree tolerant chromatic number, proper coloring, defect coloring