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 new coloring regime is called, ”degree tolerant coloring”. The degree tolerant chromatic number is defined. A number of interesting introduct...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Scientia Publishing House
2020-12-01
|
| Series: | Acta Universitatis Sapientiae: Informatica |
| Subjects: | |
| Online Access: | https://doi.org/10.2478/ausi-2020-0013 |