Edge even graceful labeling of polar grid graphs (Q2333967)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7129678
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Edge even graceful labeling of polar grid graphs |
scientific article; zbMATH DE number 7129678 |
Statements
Edge even graceful labeling of polar grid graphs (English)
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
0.9321327
0 references
0.92815304
0 references
0.9271515
0 references
0.90889156
0 references
0.9018046
0 references
0.8947798
0 references
0.89391786
0 references
0.8905016
0 references