Open Access   Article Go Back

d-Lucky Labeling of Honeycomb Network

Rini ngeline Sahayamary A1 , Teresa Arockiamary S2

Section:Research Paper, Product Type: Journal Paper
Volume-07 , Issue-05 , Page no. 35-39, Mar-2019

CrossRef-DOI:   https://doi.org/10.26438/ijcse/v7si5.3539

Online published on Mar 10, 2019

Copyright © Rini Angeline Sahayamary A, Teresa Arockiamary S . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: Rini Angeline Sahayamary A, Teresa Arockiamary S, “d-Lucky Labeling of Honeycomb Network,” International Journal of Computer Sciences and Engineering, Vol.07, Issue.05, pp.35-39, 2019.

MLA Style Citation: Rini Angeline Sahayamary A, Teresa Arockiamary S "d-Lucky Labeling of Honeycomb Network." International Journal of Computer Sciences and Engineering 07.05 (2019): 35-39.

APA Style Citation: Rini Angeline Sahayamary A, Teresa Arockiamary S, (2019). d-Lucky Labeling of Honeycomb Network. International Journal of Computer Sciences and Engineering, 07(05), 35-39.

BibTex Style Citation:
@article{A_2019,
author = {Rini Angeline Sahayamary A, Teresa Arockiamary S},
title = {d-Lucky Labeling of Honeycomb Network},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {3 2019},
volume = {07},
Issue = {05},
month = {3},
year = {2019},
issn = {2347-2693},
pages = {35-39},
url = {https://www.ijcseonline.org/full_spl_paper_view.php?paper_id=801},
doi = {https://doi.org/10.26438/ijcse/v7i5.3539}
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
DO = {https://doi.org/10.26438/ijcse/v7i5.3539}
UR - https://www.ijcseonline.org/full_spl_paper_view.php?paper_id=801
TI - d-Lucky Labeling of Honeycomb Network
T2 - International Journal of Computer Sciences and Engineering
AU - Rini Angeline Sahayamary A, Teresa Arockiamary S
PY - 2019
DA - 2019/03/10
PB - IJCSE, Indore, INDIA
SP - 35-39
IS - 05
VL - 07
SN - 2347-2693
ER -

           

Abstract

Let f:V(G)⟶N be a labeling of the vertices of a graph G by positive integers. Let S(v) denote the sum of labels of the neighbors of the vertex v in G. If v is an isolated vertex of G we put S(v)=0. A labeling f is lucky if S(u)≠S(v) for every pair of adjacent vertices u and v. The lucky number of a graph G, denoted by η(G), is the least positive integer k such that G has a lucky labeling with {1,2,…k} as the set of labels. Let l:V(G)⟶ {1,2,…k} be a labeling of the vertices of a graph G by positive integers. Define c(u)=d(u) + ∑_(v∈N(u))▒〖l(v)〗 where d(u) denotes the degree of u and N(u) denotes the neighbourhood of u. We define a labeling l as d-lucky if c(u)≠c(v), for every pair of adjacent vertices u and v in G. The d-lucky number of a graph G, denoted by η_dl (G), is the least positive integer k such that G has a d-lucky labeling with {1,2,…k} as the set of labels. In this paper, we study d-lucky labeling of Honeycomb network and Honeycomb torus network. Further we have obtained the d-lucky number for Honeycomb network and Honeycomb torus network.

Key-Words / Index Term

Colouring, d-lucky labeling, Honeycomb network, Honeycomb torus network

References

[1] A. Ahai, A. Dehghan, M. Kazemi, E. Mollaahmedi, “Computation of Lucky number of planar graphs is NP-hard”, Information Processing Letters, vol.112,No.4,109-112,2012.
[2] D Ahima Emilet, Indra Rajasingh, “d-Lucky Labeling of Cycle of ladder, n-sunlet and Helm graphs,” International Journal of Pure and Applied Mathematics,vol.109, No.10, 219-227, 2016.
[3]S. Akhari, M. Ghanbari, R. Manariyat, S. Zare, “On the lucky choice number of graphs”, Graphs and Combinatorics, Vol. 29,No.2, 157-163, 2013.
[4] D Antony Xavier , R C Thivyarathi, “Proper Lucky Number of Hexagonal Mesh and Honeycomb Network,” International Journal of Mathematics Trends and Technology, vol. 48, No. 4 August 2017.
[5] D Antony Xavier , R C Thivyarathi, “Proper Lucky Number of Torus Network”, International Journal of Pure and Applied Mathematics,vol.117, No.13, 421-427, 2017.
[6] S. Czerwinski, J. Grytczuk, V. Zelazny, “Lucky labeling of graphs”, Information Processing Letters, Vol.109,No.18,1078-1081, 2009.
[7] Indra Rajasigh, S. Teresa Arockiamary, “Total Edge Irregularity Strength of Honeycomb Torus Networks”, Global Journal of Pure and Applied Mathematics,vol.13, No.4,1135-1142, 2017.
[8] Mikra Miller, Indra Rajasingh, D Ahima Emilet, D Azubha Jemilet, “d-Lucky Labeling of Graphs,” Procedia computer Science 57, 766-771, 2015.
[9] P. Sivagami, Indra Rajasingh, Sharmila Mary Arul, “On 3-Rainbow Domination in Hexagonal networks and Honeycomb Networks” , International Journal of Pure and Applied Mathematics,vol.101, No.5,839-847, 2015.