Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 6, No 2 (2018): Electronic Journal of Graph Theory and Applications

On total edge product cordial labeling of fullerenes

Martin Baca (Department of Applied Mathematics and Informatics, Technical University, Kosice, Slovak Republic)
Muhammad Irfan (Abdus Salam School of Mathematical Sciences, GC University, Lahore, Pakistan)
Aisha Javed (Abdus Salam School of Mathematical Sciences, GC University, Lahore, Pakistan)
Andrea Semanicova-Fenovcikova (Department of Applied Mathematics and Informatics, Technical University, Kosice, Slovak Republic)



Article Info

Publish Date
10 Oct 2018

Abstract

For a simple graph G = (V, E) this paper deals with the existence of an edge labeling φ : E(G) → {0, 1, …, k − 1}, 2 ≤ k ≤ ∣E(G)∣, which induces a vertex labeling φ *  : V(G) → {0, 1, …, k − 1} in such a way that for each vertex v, assigns the label $\varphi(e_1)\cdot\varphi(e_2)\cdot\ldots\cdot \varphi(e_n) \pmod k$, where e1, e2, …, en are the edges incident to the vertex v. The labeling φ is called a k-total edge product cordial labeling of G if ∣(eφ(i) + vφ * (i)) − (eφ(j) + vφ * (j))∣ ≤ 1 for every i, j, $0 \le i < j \le k-1$, where eφ(i) and vφ * (i) is the number of edges and vertices with φ(e) = i and φ * (v) = i, respectively. The paper examines the existence of such labelings for toroidal fullerenes and for Klein-bottle fullerenes.

Copyrights © 2018






Journal Info

Abbrev

ejgta

Publisher

Subject

Electrical & Electronics Engineering

Description

The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...