Degree tolerant coloring: Graphs from graphs
Authors :
Johan Kok
Author Address :
Independent Mathematics Researcher, South Africa & Department of Mathematics, CHRIST (Deemed to be a University), Bangalore, India.
Abstract :
Degree tolerant coloring is a study on a new coloring regime which sets conditions in respect of $deg(v)$ and $deg(u)$ where, $v,u\in V(G)$ and $vu \in E(G)$. Results for \emph{graphs from graphs} or (derivative graphs) such the line graph, the middle graph, the total graph, the power graph and others, are presented in this paper.
Keywords :
Degree tolerant coloring, degree tolerant chromatic number, proper coloring, defect coloring.
DOI :
Article Info :
Received : December 11, 2019; Accepted : August 23, 2020.
