The week's pick
Random Articles
Reseach Article
On Prime Labeling of some Classes of Graphs
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 44 - Number 4 |
| Year of Publication: 2012 |
| Authors: N. Ramya, K. Rangarajan, R. Sattanathan |
10.5120/6248-8320
|
N. Ramya, K. Rangarajan, R. Sattanathan . On Prime Labeling of some Classes of Graphs. International Journal of Computer Applications. 44, 4 ( April 2012), 1-3. DOI=10.5120/6248-8320
Abstract
Graph labeling is an important area of research in Graph theory. There are many kinds of graph labeling such as Graceful labeling, Magic labeling, Prime labeling, and other different labeling techniques. In this paper the Prime labeling of certain classes of graphs are discussed. It is of interest to note that H-graph which is a 3 –regular graph satisfy Prime labeling. A Gear graph is a graph obtained from Wheel graph, with a vertex added between each pair of adjacent vertices of an outer cycle. It is proved in general this graph is Prime. Yet another class of graphs is the Sun flower graph and corona of Cycle graph Cn and K1,3 . A stepwise algorithm is given to prove that both these classes of graphs satisfy Prime labeling.
References
- Gallian, J. A. 2009. A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinatorics, (Jan 31, 2009).
- Vasanthi, B. Sattanathan, R. 2011. Graceful labeling of Sun flower graphs, Proc. Int. Conf. Math. Comp. Sci. , 533?536.
- Lee, S. M. Wue, I. and Yeh, J. (1988). On the amalgamation of prime graphs, Bull Malaysian Math. Soc. , (2)11, 59?67.
- Annamma, V. (2010). Total vertex irregularity strength of H Graph and Gear graph, Proc. Int. Conf. Math. Comp. Sci. , 237?239.
- Ramya, N. Rangarajan, K. and Sattanathan, R. (2011). On coloring of Bimagic 4-regular grphs, Int. Journal of Ultra Scientist of Physical Sciences, 23(3).
- Ramya, N. Rangarajan, K. and Sattanathan, R. 4-regular graphs and its Prime labeling, IJCGTA, accepted for publication.
- Ramya, N. Rangarajan, K. and Sattanathan, R. (2012). Edge magic labeling of Some graphs, Proc. Nat. Conf. (NCMTA-2012), 258?262.
- Ramya, N. Rangarajan, K. and Sattanathan, R. (2012), Edge magic and Anti magic labeling of Regular graphs, Proc. of ICMEB-2012.
- Seoud. M. A,Youssef. M. S, Harmonious labeling of helms and related graphs,unpublished.
- Indra Rajasingh, BharatiRajan and Helda Mercy,Exact Wirelength of H Graphs on Path, Mathematics and Computer Science(2009).
Index Terms
Keywords