Prime Labeling to Brush Graphs

A. Edward Samuel; S. Kalaivani

doi:https://doi.org/10.14445/22315373/IJMTT-V55P533

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 55 | Number 4 | Year 2018 | Article Id. IJMTT-V55P533 | DOI : https://doi.org/10.14445/22315373/IJMTT-V55P533

Prime Labeling to Brush Graphs

A. Edward Samuel, S. Kalaivani

Abstract

A graph G=(V,E)with n vertices is said to admit prime labeling if its vertices can be labeled with distinct positive integers not exceed n such that the label of each pair of adjacent vertices are relatively prime. A graph G which admits prime labeling is called a prime graph. In this paper, we investigate prime labeling for some graphs related to Brush graph (𝐵𝑛)..

Keywords

Prime labeling, Prime graph, Brush graph, Duplication, Fusion, Switching, coloring.

References

[1] Bondy.J.A and Murthy.U.S.R, “Graph Theory and Applications”, (North-Holland), Newyork, 1976.
[2] Brooks R. L., “On colouring the nodes of a network”. Proc. Cambridge Phil. Soc. 37:194–197, 1941.
[3] Edward Samuel A and Kalaivani S “Prime labeling for some octopus related graphs”, International Organisation of Scientific Research (IOSR)-Journal of Mathematics, Vol. 12, Issue 6, Version 3, Newyork, November-December 2016.
[4] Edward Samuel A and Kalaivani S “Prime labeling for some planter related graphs”, International Journal of Mathematics Research (IJMR), Vol. 8, Number 3, pp. 221-231, 2016.
[5] Edward Samuel A and Kalaivani S “Prime labeling for some vanessa related graphs”, Indian Journal of Applied Research (IJAR), Vol. 7, Issue 4, 136-145, April 2017.
[6] Edward Samuel A and Kalaivani S “Square sum labeling for some lilly related graphs”, International Journal of Advanced Technology and Engineering Exploration (IJATEE), Vol. 4, Issue 29, 68-72, April 2017.
[7] Edward Samuel A and Kalaivani S “Prime labeling to drums graphs”, Annals of Pure and Applied Mathematics(APAM), Vol. 16, No. 2, 307-312, 2018.
[8] Fu.H.C and Huany.K.C “on Prime labeling” Discrete Math, 127, 181-186, 1994.
[9] Gallian J.A, “A dynamic survey of graph labeling”, The Electronic Journal of Combinations 16 # DS6, 2017.
[10] Meena .S and Vaithilingam .K “Prime labeling for some fan related graphs”, International Journal of Engineering Research & Technology(IJERT), Vol. 1, Issue 9, 2012.

Citation :

A. Edward Samuel, S. Kalaivani, "Prime Labeling to Brush Graphs," International Journal of Mathematics Trends and Technology (IJMTT), vol. 55, no. 4, pp. 259-262, 2018. Crossref, https://doi.org/10.14445/22315373/IJMTT-V55P533