Please use this identifier to cite or link to this item: https://idr.nitk.ac.in/jspui/handle/123456789/13465
Title: Some classes of trees with maximum number of holes two
Authors: Kola, S.R.
Gudla, B.
Niranjan, P.K.
Issue Date: 2018
Citation: AKCE International Journal of Graphs and Combinatorics, 2018, Vol., , pp.-
Abstract: An L2,1-coloring of a simple connected graph G is an assignment of non-negative integers to the vertices of G 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 L2,1-coloring is called span of that coloring. The span of a graph G denoted by ?G is the smallest span taken over all L2,1-colorings of G. A hole is an unused color within the range of colors used by the coloring. An L2,1-coloring f is said to be irreducible if no other L2,1-coloring can be produced by decreasing a color of f. The maximum number of holes of a graph G, denoted by H?G, is the maximum number of holes taken over all irreducible L2,1-colorings with span ?G. Laskar and Eyabi (Christpher, 2009) conjectured that if T is a tree, then H?T=2 if and only if T=Pn, n>4. We show that this conjecture does not hold by providing a counterexample. Also, we give some classes of trees with maximum number of holes two. 2018 Kalasalingam University
URI: http://idr.nitk.ac.in/jspui/handle/123456789/13465
Appears in Collections:1. Journal Articles

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.