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

Home / Current Issue / Paper 1702334

1702334PublishedVol 3 · Issue 11

Consecutive Cyclic k - Prime Labeling of a Ladder Graphand its application to Crab graph

M. D. M. C. P. Weerarathna D. M. T. B. Dissanayake W. V. Nishadi K.D.E. Dhananjaya T. R. D. S. M. Thennakoon A. A. I. Perera

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

Abstract

A graph G order n is said to have a k?prime labeling, wherek is a positive integer, if the vertices can be labeled with positive integers from k to k+|n|-1 such that each pair of adjacent vertices are relatively prime. In this work, a consecutive cyclic k ? prime labeling for ladder graphs is given under certain conditions. Furthermore, a new graph called Crab graph is introduced and a prime labeling is discussed for it.

Keywords

Crab Graph, Ladder Graph, k-prime labeling, prime labeling

How to cite this paper

M. D. M. C. P. Weerarathna, D. M. T. B. Dissanayake, W. V. Nishadi, K.D.E. Dhananjaya, T. R. D. S. M. Thennakoon; A. A. I. Perera "Consecutive Cyclic k - Prime Labeling of a Ladder Graphand its application to Crab graph" Iconic Research And Engineering Journals Volume 3 Issue 11 2020 Page 278-283
M. D. M. C. P. Weerarathna, D. M. T. B. Dissanayake, W. V. Nishadi, K.D.E. Dhananjaya, T. R. D. S. M. Thennakoon; A. A. I. Perera "Consecutive Cyclic k - Prime Labeling of a Ladder Graphand its application to Crab graph" Iconic Research And Engineering Journals, vol. 3, no. 11, May. 2020
M. D. M. C. P. Weerarathna, D. M. T. B. Dissanayake, W. V. Nishadi, K.D.E. Dhananjaya, T. R. D. S. M. Thennakoon; A. A. I. Perera (2020). Consecutive Cyclic k - Prime Labeling of a Ladder Graphand its application to Crab graph. Iconic Research And Engineering Journals, 3(11).
M. D. M. C. P. Weerarathna, D. M. T. B. Dissanayake, W. V. Nishadi, K.D.E. Dhananjaya, T. R. D. S. M. Thennakoon; A. A. I. Perera "Consecutive Cyclic k - Prime Labeling of a Ladder Graphand its application to Crab graph" Iconic Research And Engineering Journals, vol. 3, no. 11, May. 2020.
@article{1702334,
      author = {M. D. M. C. P. Weerarathna, D. M. T. B. Dissanayake, W. V. Nishadi, K.D.E. Dhananjaya, T. R. D. S. M. Thennakoon; A. A. I. Perera},
      title = {Consecutive Cyclic k - Prime Labeling of a Ladder Graphand its application to Crab graph},
      journal = {Iconic Research And Engineering Journals},
      year = {2020},
      volume = {3},
      number = {11},
      pages = {278-283},
      issn = {2456-8880},
      url = {https://www.irejournals.com/formatedpaper/1702334.pdf},
      abstract = {A graph G order n is said to have a k?prime labeling, wherek is a positive integer, if the vertices can be labeled with positive integers from k to k+|n|-1 such that each pair of adjacent vertices are relatively prime. In this work, a consecutive cyclic k ? prime labeling for ladder graphs is given under certain conditions. Furthermore, a new graph called Crab graph is introduced and a prime labeling is discussed for it.},
      keywords = {Crab Graph, Ladder Graph, k-prime labeling, prime labeling},
      month = {May},
  }