Bhat , Pradeep G and Nayak , Devadas C (2012) Balanced Labeling and Balance Index Set of One Point Union of Two Complete Graphs. International Journal of Computer Applications, 52 (13). ISSN 0975 - 8887

PDF P.G.BHAT_AND_DEVADAS_NAYAK_C_2.pdf Restricted to Registered users only Download (209kB) | Request a copy

Abstract

Let G be a graph with vertex set V (G) and edge set E(G), and consider the set A = f0; 1g. A labeling f : V (G) ! A induces a partial edge labeling f� : E(G) ! A defined by f�(xy) = f(x), if and only if f(x) = f(y), for each edge xy 2 E(G). For i 2 A, let vf (i) = jfv 2 V (G) : f(v) = igj and ef� (i) = je 2 E(G) : f�(e) = ij. A labeling f of a graph G is said to be friendly if jvf (0)

Actions (login required)

View Item