International Peer-Reviewed JournalOpen AccessISSN 2456-8880
irejournals@gmail.com+91-7433024337

Home / Current Issue / Paper 1703922

1703922PublishedVol 6 · Issue 6

k - Odd Prime Labeling of mxn Grid Graphs

W. K. Minusha Indunil K. N. Kaluarachchi A. C. G. Perera

Subject area: Science,Engineering and Technology  ·  Area of research: Graph theory

Abstract

Graph labeling can be mentioned as one of the most prominent research areas in graph theory andthe history of graph labeling can be traced back to the 1960s as well. There is aquite number of graph labeling techniques such as graceful labeling, radio labeling, antimagic labeling, prime labeling, and lucky labeling. There are varioussubtypes of prime labeling including odd prime labeling, "k" - prime labeling, neighborhood prime labeling, and coprime labeling. In this study, we explore one of the prime labeling varieties called odd prime labeling. There is a well-known conjecture related to this area that all the prime graphs are odd prime graphs. There is a vast number of publications regarding prime labeling and odd prime labeling fordifferent classes of graphs. Recent works on odd prime labeling investigate different types of snake graphs, complete graphs, triangular-type snake graphs, different types of ladder graphs, families of cycle-related and path-related graphs, etc. In this research work, we introducethe concept of "k" - odd prime labeling and obtain several "k" - odd prime graphs such as"m?n" grid graph and variations of it.

Keywords

"m?n" grid graph, ladder graph,"k" - odd prime graph,"k" - odd prime labeling

How to cite this paper

W. K. Minusha Indunil, K. N. Kaluarachchi, A. C. G. Perera "k - Odd Prime Labeling of mxn Grid Graphs" Iconic Research And Engineering Journals Volume 6 Issue 6 2022 Page 117-123
W. K. Minusha Indunil, K. N. Kaluarachchi, A. C. G. Perera "k - Odd Prime Labeling of mxn Grid Graphs" Iconic Research And Engineering Journals, vol. 6, no. 6, Dec. 2022
W. K. Minusha Indunil, K. N. Kaluarachchi, A. C. G. Perera (2022). k - Odd Prime Labeling of mxn Grid Graphs. Iconic Research And Engineering Journals, 6(6).
W. K. Minusha Indunil, K. N. Kaluarachchi, A. C. G. Perera "k - Odd Prime Labeling of mxn Grid Graphs" Iconic Research And Engineering Journals, vol. 6, no. 6, Dec. 2022.
@article{1703922,
      author = {W. K. Minusha Indunil, K. N. Kaluarachchi, A. C. G. Perera},
      title = {k - Odd Prime Labeling of mxn Grid Graphs},
      journal = {Iconic Research And Engineering Journals},
      year = {2022},
      volume = {6},
      number = {6},
      pages = {117-123},
      issn = {2456-8880},
      url = {https://www.irejournals.com/formatedpaper/17039221.pdf},
      abstract = {Graph labeling can be mentioned as one of the most prominent research areas in graph theory andthe history of graph labeling can be traced back to the 1960s as well. There is aquite number of graph labeling techniques such as graceful labeling, radio labeling, antimagic labeling, prime labeling, and lucky labeling. There are varioussubtypes of prime labeling including odd prime labeling, "k" - prime labeling, neighborhood prime labeling, and coprime labeling.  In this study, we explore one of the prime labeling varieties called odd prime labeling. There is a well-known conjecture related to this area that all the prime graphs are odd prime graphs. There is a vast number of publications regarding prime labeling and odd prime labeling fordifferent classes of graphs. Recent works on odd prime labeling investigate different types of snake graphs, complete graphs, triangular-type snake graphs, different types of ladder graphs, families of cycle-related and path-related graphs, etc. In this research work, we introducethe concept of "k" - odd prime labeling and obtain several "k" - odd prime graphs such as"m?n" grid graph and variations of it.},
      keywords = {"m?n" grid graph, ladder graph,"k" - odd prime graph,"k" - odd prime labeling},
      month = {December},
  }