Edge δ− Graceful Labeling for Some Cyclic-Related Graphs
Author
Source
Advances in Mathematical Physics
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-18, 18 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-01-20
Country of Publication
Egypt
No. of Pages
18
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Zeen El Deen, Mohamed R.. 2020. Edge δ− Graceful Labeling for Some Cyclic-Related Graphs. Advances in Mathematical Physics،Vol. 2020, no. 2020, pp.1-18.
https://search.emarefa.net/detail/BIM-1127451
Modern Language Association (MLA)
Zeen El Deen, Mohamed R.. Edge δ− Graceful Labeling for Some Cyclic-Related Graphs. Advances in Mathematical Physics No. 2020 (2020), pp.1-18.
https://search.emarefa.net/detail/BIM-1127451
American Medical Association (AMA)
Zeen El Deen, Mohamed R.. Edge δ− Graceful Labeling for Some Cyclic-Related Graphs. Advances in Mathematical Physics. 2020. Vol. 2020, no. 2020, pp.1-18.
https://search.emarefa.net/detail/BIM-1127451
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1127451