Publication Type : Journal Article
Publisher : Applied Mathematics E - Notes
Source : Applied Mathematics E - Notes, Tsing Hua University, Volume 15, p.54-62 (2015)
Campus : Bengaluru
School : School of Engineering
Department : Computer Science, Mathematics
Year : 2015
Abstract :
An open neighborhood k-coloring of a simple connected undirected graph G(V,E) is a k-coloring c: V → {1, 2, …, k}, such that, for every w ∈ V and for all u, v ∈ N(w), c(u) ≠ c(v). The minimum value of k for which G admits an open neighborhood k-coloring is called the open neighborhood chromatic number of G denoted by χonc(G). In this paper, we obtain the open neighborhood chromatic number of the Petersen graph. Also, we determine this number for a family of graphs called antiprism graphs. © 2015, Applied Mathematics E-Notes.
Cite this Research Publication : N. Na Swamy, Sooryanarayana, Bb, Swamy, G. KcNanjunda, and Dr. Geetha K. N., “Open neighborhood chromatic number of an antiprism graph”, Applied Mathematics E - Notes, vol. 15, pp. 54-62, 2015.