Publication Type : Journal Article
Publisher : Journal of Mathematical and Fundamental Sciences
Source : Journal of Mathematical and Fundamental Sciences, Volume 45, Number 3, p.245–262 (2014)
Url : http://journals.itb.ac.id/index.php/jmfs/article/view/807
Campus : Bengaluru
School : School of Engineering
Department : Mathematics
Year : 2014
Abstract : For a simple, connected, undirected graph G(V, E) an open neighborhood coloring of the graph G is a mapping f : V (G) -- Z+ such that for each w in V(G), and for all u, v in N(w), f(u) is different from f(v). The maximum value of f(w), for all w in V (G) is called the span of the open neighborhood coloring f. The minimum value of span of f over all open neighborhood colorings f is called open neighborhood chromatic number of G, denoted by Xonc(G). In this paper we determine the open neighborhood chromatic number of prisms.
Cite this Research Publication : Dr. Geetha K. N., Dr. K. N. Meera, Swamy, N. Narasimha, and Sooryanarayana, B., “Open Neighborhood Coloring of Prisms”, Journal of Mathematical and Fundamental Sciences, vol. 45, pp. 245–262, 2014.