Degree tolerant coloring: Graphs from graphs

Downloads

DOI:

https://doi.org/10.26637/MJM0804/0009

Abstract

Degree tolerant coloring is a study on a new coloring regime which sets conditions in respect of \(\operatorname{deg}(v)\) and \(\operatorname{deg}(u)\) where, \(v, u \in V(G)\) and \(v u \in E(G)\). Results for 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.

Mathematics Subject Classification:

Mathematics
  • Johan Kok Independent Mathematics Researcher, South Africa & Department of Mathematics, CHRIST (Deemed to be a University), Bangalore, India.
  • Pages: 1387-139`1
  • Date Published: 01-10-2020
  • Vol. 8 No. 04 (2020): Malaya Journal of Matematik (MJM)

J.A. Bondy and U.S.R. Murty, Graph Theory with Applications. Macmillan Press, London, 2017.

F. Harary, Graph Theory. Addison-Wesley, Reading MA, 1969.

E.G. Mphako-Banda, An introduction to the $k$-defect polynomials, Quaestiones Mathematicae, (2018), 1-10.

J. Kok, Degree Tolerant Coloring of Graphs, Communicated.

J. Kok, N.K. Sudev and M. Jamil, Rainbow neighbourhood number of graphs. Proyecciones Journal of Mathematics., 38(3)(2019), 469-485.

B. West, Introduction to Graph Theory, Prentice-Hall, Upper Saddle River, 1996.

  • NA

Metrics

Metrics Loading ...

Published

01-10-2020

How to Cite

Johan Kok. “Degree Tolerant Coloring: Graphs from Graphs”. Malaya Journal of Matematik, vol. 8, no. 04, Oct. 2020, pp. 1387-139`1, doi:10.26637/MJM0804/0009.