Edge-odd graceful labelings of some prism and prism-like graphs (Q2786887)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Edge-odd graceful labelings of some prism and prism-like graphs |
scientific article; zbMATH DE number 6544900
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Edge-odd graceful labelings of some prism and prism-like graphs |
scientific article; zbMATH DE number 6544900 |
Statements
23 February 2016
0 references
edge-odd graceful labeling
0 references
Cartesian product of graphs
0 references
stars
0 references
wheels
0 references
0.9259297
0 references
0.9118192
0 references
0.90828496
0 references
0 references
0.8987478
0 references
Edge-odd graceful labelings of some prism and prism-like graphs (English)
0 references
Given a graph \(G=(V,E)\) with \(q\) edges, an edge-odd graceful labeling is a bijection from \(V\) to \(\{1,3,\ldots, 2q-1\}\) such that when each vertex is assigned to the sum of the labels of all edges incident with it, all the vertex labels are different. In this paper, the authors give sufficient conditions for the following Cartesian products of graphs: \(S_n \square K_2\), \(S_n \square K_3\) and \(W_n \square K_2\), to have an edge-odd graceful labeling, where \(S_n\) is the star of order \(n+1\) and \(W_n\) is the wheel of order \(n+1\).
0 references