Edge Odd Graceful Labeling in Some Wheel-Related Graphs

Autor: Mohammed Aljohani, Salama Nagy Daoud
Jazyk: angličtina
Rok vydání: 2024
Předmět:
Zdroj: Mathematics, Vol 12, Iss 8, p 1203 (2024)
Druh dokumentu: article
ISSN: 2227-7390
DOI: 10.3390/math12081203
Popis: A graph’s edge labeling involves the allocation of symbols (colors or numbers) to the edges of a graph governed by specific criteria. Such labeling of a graph G with order n and size m is named edge odd graceful if there is a bijective map φ from the set of edges E(G)={e1,…,em} to the set {1,3,…,2m−1} in a way that the derived transformation φ∗ from the vertex-set V(G)={v1,…,vn} to the set {0,1,2,…,2m−1} given by φ∗(u)=∑uv∈E(G)φ(uv)mod(2m) is injective. Any graph is named edge odd graceful if it permits an edge odd graceful allocation (Solairaju and Chithra). The primary aim of this study is to define and explore the edge odd graceful labeling of five new families of wheel-related graphs. Consequently, necessary and sufficient conditions for these families to be edge odd graceful are provided.
Databáze: Directory of Open Access Journals
Nepřihlášeným uživatelům se plný text nezobrazuje