Edge even graceful labeling of polar grid graphs (Q2333967)

From MaRDI portal
Revision as of 22:18, 20 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Edge even graceful labeling of polar grid graphs
scientific article

    Statements

    Edge even graceful labeling of polar grid graphs (English)
    0 references
    0 references
    0 references
    13 November 2019
    0 references
    Summary: Edge Even Graceful Labelingwas first defined by \textit{A. Elsonbaty} and the second author [Ars Comb. 130, 79--96 (2017; Zbl 1413.05325)]. An edge even graceful labeling of a simple graph \(G\) with \(p\) vertices and \(q\) edges is a bijection \(f\) from the edges of the graph to the set \(\{2, 4, \dots, 2 q \}\) such that, when each vertex is assigned the sum of all edges incident to it \(\bmod{ 2r}\) where \(r = \max \{p,q \}\), the resulting vertex labels are distinct. In this paper we proved necessary and sufficient conditions for the polar grid graph to be edge even graceful graph.
    0 references
    graceful labeling
    0 references
    edge graceful labeling
    0 references
    edge even graceful labeling
    0 references
    polar grid graph
    0 references

    Identifiers