Edge even graceful labeling of cylinder grid graph (Q2337975)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Edge even graceful labeling of cylinder grid graph |
scientific article |
Statements
Edge even graceful labeling of cylinder grid graph (English)
0 references
20 November 2019
0 references
Summary: Edge even graceful labeling (e.e.g., l.) of graphs is a modular technique of edge labeling of graphs, introduced in 2017. An e.e.g., l. of simple finite undirected graph \(G = (V(G), E(G))\) of order \(P = |(V(G) |\) and size \(q = | E(G) |\) is a bijection \(f : E(G) \to \{2, 4, \ldots, 2 q \}\), such that when each vertex \(v \in V(G)\) is assigned the modular sum of the labels (images of \(f\)) of the edges incident to \(v\), the resulting vertex labels are distinct \(\operatorname{mod} 2 r\), where \(r = \max(p, q)\). In this work, the family of cylinder grid graphs are studied. Explicit formulas of e.e.g., l. for all of the cases of each member of this family have been proven.
0 references
graceful labeling
0 references
edge even graceful labeling
0 references
cylinder grid graph
0 references