Home / Current Issue / Paper 1702334
Consecutive Cyclic k - Prime Labeling of a Ladder Graphand its application to Crab graph
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},
}