Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.13/24531
- Delta-Optimum exclusive sum labeling of certain graphs with radius one
- A mapping L is called a sum labeling of a graph H(V(H), E(H)) if it is an injection from V(H) to a set of positive integers, such that xy is an element of E(H) if and only if there exists a vertex w is an element of V(H) such that L(w) = L(x) + L(y). In this case, w is called a working vertex. We define L as an exclusive sum labeling of a graph G if it is a sum labeling of G boolean OR K-r for some non negative integer r, and G contains no working vertex. In general, a graph G will require some isolated vertices to be labeled exclusively. The least possible number of such isolated vertices is called exclusive sum number of G; denoted by is an element of(G). An exclusive sum labeling of a graph G is said to be optimum if it labels G exclusively by using 4E (G) isolated vertices. In case E (G) =Delta (G), where Delta(G) denotes the maximum degree of vertices in G, the labeling is called Delta-optimum exclusive sum labeling. In this paper we present :Delta-optimum exclusive sum labeling of certain graphs with radius one, that is, graphs which can be obtained by joining all vertices of an integral sum graph to another vertex. This class of graphs contains infinetely many graphs including some populer graphs such as wheels, fans, friendship graphs, generalised friendship graphs and multicone graphs.
- Combinatorial Geometry and Graph Theory: Indonesia-Japan Joint Conference, IJCCGGT 2003 Bandung, Indonesia, September 13-16, 2003. Revised Selected Papers. (Bandung, Indonesia 13-16 September, 2003)
- Springer Verlag
- Resource Type
- conference paper