Back to Search Start Over

k-Product cordial labeling of product of graphs.

Authors :
Jeya Daisy, K.
Santrin Sabibha, R.
Jeyanthi, P.
Youssef, Maged Z.
Source :
Discrete Mathematics, Algorithms & Applications; Jan2024, Vol. 16 Issue 1, p1-8, 8p
Publication Year :
2024

Abstract

In 2012, Ponraj et al. defined k-product cordial labeling as follows: Let f be a map from V (G) to { 0 , 1 , ... , k − 1 } where k is an integer, 1 ≤ k ≤ | V (G) |. For each edge u v assign the label f (u) f (v) (mod  k). f is called a k-product cordial labeling if | v f (i) − v f (j) | ≤ 1 , and | e f (i) − e f (j) | ≤ 1 , i , j ∈ { 0 , 1 , ... , k − 1 } , where v f (x) and e f (x) denote the number of vertices and edges, respectively, labeled with x (x = 0 , 1 , ... , k − 1). A graph that admits k-product cordial labeling is called k-product cordial graph. Later, we proved that several families of graphs are k-product cordial graphs. In this paper, we show that the product of graphs admit k-product cordial labeling. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
17938309
Volume :
16
Issue :
1
Database :
Complementary Index
Journal :
Discrete Mathematics, Algorithms & Applications
Publication Type :
Academic Journal
Accession number :
170393736
Full Text :
https://doi.org/10.1142/S1793830922501877