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.