4-total edge product cordial for some star related graphs

Almothana Azaizeh, Roslan Hasni, Firas Haddad, Mutasem Alsmadi, Raed Alkhasawneh, Asma Hamad


Let G = (V (G), E(G)) be a graph, define an edge labeling function ψ from E(G) to {0, 1, . . . , k − 1} where k is an integer, 2 ≤ k ≤ |E(G)|, induces a vertex labeling function ψ∗ from V (G) to {0, 1, . . . , k − 1} such that ψ∗(v) = ψ(e1) × ψ(e2) × . . . × ψ(en) mod k where e1, e2, . . . , en are all edge incident to v. This function ψ is called a k-total edge product cordial (or simply k-TEPC) labeling of G if the absolute difference between number of vertices and edges labeling with i and number of vertices and edges labeling with j no more than 1 for all i, j ∈ {0, 1, . . . , k − 1}. In this paper, 4-total edge product cordial labeling for some star related graphs are determined.


Edge labeling graph; k-total edge product cordial; Product vordial; Total product cordial;

Full Text:


DOI: http://doi.org/10.11591/ijece.v12i4.pp4007-4020

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

International Journal of Electrical and Computer Engineering (IJECE)
p-ISSN 2088-8708, e-ISSN 2722-2578

This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).