Edge $k$-Product Cordial Labeling of Graphs
In this paper, we introduce a new labeling namely `edge $k$-product cordial labeling' as follows: For a graph $G=(V(G), E(G))$ having no isolated vertex, an edge labeling $f:E(G)\rightarrow \left\lbrace 0,1,...,k-1 \right\rbrace$, where $k>1$ is an integer, is said to be an edge k-product cordial labeling if it induces a vertex labeling $f^\star:V(G)\rightarrow \left\lbrace 0,1,...,k-1 \right\rbrace$ defined by $f^\star(v)=\prod_{uv\in E(G)} f(uv)(mod ~k)$ satisfies $ \left| e_{f}(i)-e_{f}(j) \right| \leq 1$ and $\left|v_{f^\star}(i)-v_{f^\star}(j) \right| \leq 1$ for $i,j \in \left\lbrace 0,1,..., k-1 \right\rbrace$, where $e_{f}(i)$ and $v_{f^\star}(i)$ denote the number of edges and vertices respectively having a label i ($i=0,1,...,k-1$). Further, we study the edge k-product cordial behavior of star, bistar, shadow and splitting graph of star, path union of star, bistar and cycle graphs.
Authors
- P. Jeyanthi (ORCID: https://orcid.org/0000-0003-4349-164X)
- M. E. Abdel-Aal
- J. K.
- K. Jeya Daisy (ORCID: https://orcid.org/0000-0003-4477-7324)
- NourEldeen Nawal M. (ORCID: https://orcid.org/0009-0004-5795-4590)
Institutions
- Manonmaniam Sundaranar University (IN)
- Benha University (EG)
- Taibah University (SA)
- Holy Cross College (US)
- Holy Cross College (GB)
- Goucher College (US)
Publication Details
- Journal
- European Journal of Pure and Applied Mathematics
- Published
- 2025-05-01
- DOI
- https://doi.org/10.29020/nybg.ejpam.v18i2.5887
- Citations
- 1
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 1.50