Keywords:-
Keywords:
Prime labelling, joint sum, path union.
Article Content:-
Abstract
A graph G = (V,E) with ‘n’ vertices is said to have a prime labeling if its vertices are labelled with distinct positive integers not exceeding n such that for 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 bipartiate and cycle related graphs. We also discuss the prime labeling of some graph operation namely joint sum and path joining of bipartiate and cycle graphs
References:-
References
1. F. Harary. Graph Theory, Addison Wesley, Reading Mass 1972.
2. J.A. Gallian. A dynamic survey of graph labeling. Electronic J. combinatorics 17 (2014).
3. S.K. Vaidya and K.K. Kanani. Prime labeling for some cycle related graphs. Journal of Mathematics Research. Vol.2, No. 2010. 98-103.
4. S. Meena and K. Vaithilingam. Prime labeling for some helm related graphs. International Journal of Innovative Research in Science, Engineering and Technology, 2(4)(2013).
5. S. Ashok kumar and S. Maragathavalli. Prime labeling of special graphs. IOSR, Journal of Mathematics (IOSR-JM), Vol.11 (2015), 01-05.
6. S.K. Vaidya and Udaya M. Prajapati. Some new results on prime graph. Open Journal of Discrete Mathematics. (2012), 99-104.
7. S. Meena, A. Ezhil. Total prime labeling of some graphs, International journal of research In Advent Technology Research, 7(1) (2019), 1–9.
8. S. Meena, A. Ezhil. Total prime labeling of some cycle and path related graphs, Journal of Emerging Technologies and Innovative Research, 6(4) (2019), 685–693.
9. S. Meena, A. Ezhil. Total prime labeling of some subdivision graphs, AIP conference proceedings, 2177 (2019), 020044-1 – 020044-10.
10. S. Meena, A. Ezhil. Total prime labeling of barycentric subdivision of cycle graphs, Journal of critical reviews, ISSN-2394-5125, Vol 7, ISSUE 05,2020.
11. S. Meena, A. Ezhil. Total prime of labeling of certain types of graphs, Advances in Mathematics: Scientific Journal 9 (2020), no.11, 9685–9689 ISSN: 1857-8365 (printed); 1857-8438 (electronic) https://doi.org/10.37418/amsj.9.11.75 Spec. Iss. on ICRTAMS-2020.
12. [12] S. Meena, A. Ezhil. Total prime of labeling of some special graphs, Advances in Mathematics: Scientific Journal 9 (2020), no.11, 9647–9651 ISSN: 1857-8365 (printed); 1857-8438 (electronic) https://doi.org/10.37418/amsj.9.11.70 Spec. Iss. on ICRTAMS-2020.
2. J.A. Gallian. A dynamic survey of graph labeling. Electronic J. combinatorics 17 (2014).
3. S.K. Vaidya and K.K. Kanani. Prime labeling for some cycle related graphs. Journal of Mathematics Research. Vol.2, No. 2010. 98-103.
4. S. Meena and K. Vaithilingam. Prime labeling for some helm related graphs. International Journal of Innovative Research in Science, Engineering and Technology, 2(4)(2013).
5. S. Ashok kumar and S. Maragathavalli. Prime labeling of special graphs. IOSR, Journal of Mathematics (IOSR-JM), Vol.11 (2015), 01-05.
6. S.K. Vaidya and Udaya M. Prajapati. Some new results on prime graph. Open Journal of Discrete Mathematics. (2012), 99-104.
7. S. Meena, A. Ezhil. Total prime labeling of some graphs, International journal of research In Advent Technology Research, 7(1) (2019), 1–9.
8. S. Meena, A. Ezhil. Total prime labeling of some cycle and path related graphs, Journal of Emerging Technologies and Innovative Research, 6(4) (2019), 685–693.
9. S. Meena, A. Ezhil. Total prime labeling of some subdivision graphs, AIP conference proceedings, 2177 (2019), 020044-1 – 020044-10.
10. S. Meena, A. Ezhil. Total prime labeling of barycentric subdivision of cycle graphs, Journal of critical reviews, ISSN-2394-5125, Vol 7, ISSUE 05,2020.
11. S. Meena, A. Ezhil. Total prime of labeling of certain types of graphs, Advances in Mathematics: Scientific Journal 9 (2020), no.11, 9685–9689 ISSN: 1857-8365 (printed); 1857-8438 (electronic) https://doi.org/10.37418/amsj.9.11.75 Spec. Iss. on ICRTAMS-2020.
12. [12] S. Meena, A. Ezhil. Total prime of labeling of some special graphs, Advances in Mathematics: Scientific Journal 9 (2020), no.11, 9647–9651 ISSN: 1857-8365 (printed); 1857-8438 (electronic) https://doi.org/10.37418/amsj.9.11.70 Spec. Iss. on ICRTAMS-2020.
Downloads
Citation Tools
How to Cite
Ezhil, D. A. (2023). Prime Labelling for Some Bipartiate Related Graphs. International Journal Of Mathematics And Computer Research, 11(7), 3571-3574. https://doi.org/10.47191/ijmcr/v11i7.12