<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

Publicado en línea: 29 ene 2021

Páginas: 217 - 231

Recibido: 09 jun 2020

Aceptado: 13 oct 2020

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

Palabras clave
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

Publicado en línea: 29 ene 2021

Páginas: 217 - 231

Recibido: 09 jun 2020

Aceptado: 13 oct 2020

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

Palabras claveDegree 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.

Palabras clave
Degree tolerant coloring, degree tolerant chromatic number, proper coloring, defect coloring