Consecutive Cyclic k - Prime Labeling of a Ladder Graphand its application to Crab graph
  • Author(s): 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
  • Paper ID: 1702334
  • Page: 278-283
  • Published Date: 29-05-2020
  • Published In: Iconic Research And Engineering Journals
  • Publisher: IRE Journals
  • e-ISSN: 2456-8880
  • Volume/Issue: Volume 3 Issue 11 May-2020
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

Citations

IRE Journals:
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

IEEE:
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, 3(11)