Edge δ− Graceful Labeling for Some Cyclic‐Related Graphs

Mohamed R. Zeen El Deen

Advances in Mathematical Physics, 2020, vol. 2020, issue 1

Abstract: 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 E(G) into the set {δ, 2δ, 3δ, ⋯, qδ} such that the induced mapping f∗ : V(G) → {0, δ, 2δ, 3δ, ⋯, qδ − δ}, given by f∗(u) = (∑uv∈E(G)f(uv))mod(δk), where k = max(p, 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 P(Wn), the gear graph Gn, the closed helm CHn, the butterfly graph Bn, and the friendship Frn.

Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1155/2020/6273245

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:jnlamp:v:2020:y:2020:i:1:n:6273245

Access Statistics for this article

More articles in Advances in Mathematical Physics from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().