Edge Odd Graceful Labeling in Some Wheel-Related Graphs

Mohammed Aljohani () and Salama Nagy Daoud ()
Additional contact information
Mohammed Aljohani: Department of Mathematics, Faculty of Science, Taibah University, Al-Madinah 41411, Saudi Arabia
Salama Nagy Daoud: Department of Mathematics, Faculty of Science, Taibah University, Al-Madinah 41411, Saudi Arabia

Mathematics, 2024, vol. 12, issue 8, 1-31

Abstract: 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 ) = { e 1 , … , e m } to the set { 1 , 3 , … , 2 m − 1 } in a way that the derived transformation φ ∗ from the vertex-set V ( G ) = { v 1 , … , v n } to the set { 0 , 1 , 2 , … , 2 m − 1 } given by φ ∗ ( u ) = ∑ u v ∈ E ( G ) φ ( u v ) mod ( 2 m ) 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.

Keywords: graceful labeling; edge graceful labeling; edge odd graceful labeling; wheel graph (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/8/1203/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/8/1203/ (text/html)

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:gam:jmathe:v:12:y:2024:i:8:p:1203-:d:1377428

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().