Edge δ− Graceful Labeling for Some Cyclic-Related Graphs

Autor: Mohamed R. Zeen El Deen
Jazyk: angličtina
Rok vydání: 2020
Předmět:
Zdroj: Advances in Mathematical Physics, Vol 2020 (2020)
Druh dokumentu: article
ISSN: 1687-9120
1687-9139
DOI: 10.1155/2020/6273245
Popis: In this paper, we introduce a new type of labeling of a graph G with p vertices and q edges called edge δ− graceful labeling, for any positive integer δ, as a bijective mapping f of the edge set EG into the set δ,2δ,3δ,⋯,qδ such that the induced mapping f∗:VG→0,δ,2δ,3δ,⋯,qδ−δ, given by f∗u=∑uv∈EGfuvmodδk, where k=maxp,q, is an injective function. We prove the existence of an edge δ− graceful labeling, for any positive integer δ, for some cycle-related graphs like the wheel graph, alternate triangular cycle, double wheel graph Wn,n, the prism graph Πn, the prism of the wheel PWn, the gear graph Gn, the closed helm CHn, the butterfly graph Bn, and the friendship Frn.
Databáze: Directory of Open Access Journals
Externí odkaz: