Loading...

On N2-vertex coloring of graphs

Akbari, S ; Sharif University of Technology | 2018

335 Viewed
  1. Type of Document: Article
  2. DOI: 10.1142/S1793830918500076
  3. Publisher: World Scientific Publishing Co. Pte Ltd , 2018
  4. Abstract:
  5. Let G be a graph. A vertex coloring ψ of G is called N2-vertex coloring if |ψ(v)|≤ 2 for every vertex v of G, where ψ(v) is the set of colors of vertices adjacent to v. Let t2(G) be the maximum number of colors used in an N2-vertex coloring of G. We provide some lower and upper bounds for t2(G) in terms of girth, diameter or size of G. Also, for every tree T, we obtain t2(T). © 2018 World Scientific Publishing Company
  6. Keywords:
  7. Graph coloring ; N2 - vertex coloring
  8. Source: Discrete Mathematics, Algorithms and Applications ; Volume 10, Issue 1 , 2018 ; 17938309 (ISSN)
  9. URL: https://www.worldscientific.com/doi/abs/10.1142/S1793830918500076