Edge even graceful labeling of polar grid graphs (Q2333967)

From MaRDI portal
Revision as of 16:01, 2 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
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