<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

Publié en ligne: 29 janv. 2021

Pages: 217 - 231

Reçu: 09 juin 2020

Accepté: 13 oct. 2020

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

Mots clés
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

Publié en ligne: 29 janv. 2021

Pages: 217 - 231

Reçu: 09 juin 2020

Accepté: 13 oct. 2020

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

Mots clésDegree 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.

Mots clés
Degree tolerant coloring, degree tolerant chromatic number, proper coloring, defect coloring