Some classes of trees with maximum number of holes two

An -coloring of a simple connected graph is an assignment of non-negative integers to the vertices of such that adjacent vertices color difference is at least two, and vertices that are at distance two from each other get different colors. The maximum color assigned in an -coloring is called span of...

Full description

Bibliographic Details
Main Authors: Srinivasa Rao Kola, Balakrishna Gudla, Niranjan P.K.
Format: Article
Language:English
Published: Taylor & Francis Group 2020-01-01
Series:AKCE International Journal of Graphs and Combinatorics
Subjects:
Online Access:http://dx.doi.org/10.1016/j.akcej.2018.06.010