On complementary consecutive labelings of octahedron (Q2761068)
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: On complementary consecutive labelings of octahedron |
scientific article; zbMATH DE number 1682928
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On complementary consecutive labelings of octahedron |
scientific article; zbMATH DE number 1682928 |
Statements
17 December 2001
0 references
octahedron
0 references
graph labeling
0 references
plane graph
0 references
complementary labeling
0 references
On complementary consecutive labelings of octahedron (English)
0 references
A consecutive vertex labeling of a plane graph \(G\) of order \(n\) is a bijection \(w\) between \(V(G)\) and \(\{1,2,\ldots ,n\}\) such that \(\{w(f): \;f\) is a face of \(G\}\) is a set of consecutive integers, where \(w(f)\) is \(\sum _{v\in \partial f}w(v)\). Consecutive edge labeling is defined analogously. It is proved that the octahedron \(O\) (platonic solid) has just two nonisomorphic consecutive vertex labelings. Namely, if \(V(O)=\{1,2,\ldots ,6\}\), \(456\) is the outer face, and the three nonedges are \(42, 53\), and \(61\), then the two labelings \(w(1)w(2)\ldots w(6)\) are: \(124365\) and \(241536\). An algorithm is described that for \(O\) constructs to a given consecutive vertex labeling \(w_1\) a complementary consecutive edge labeling \(w_2\), which means that \(w_1(f)+w_2(f)\) is a constant independent of the face \(f\).
0 references