Labeling angles of planar graphs (Q1115878)
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: Labeling angles of planar graphs |
scientific article; zbMATH DE number 4087681
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Labeling angles of planar graphs |
scientific article; zbMATH DE number 4087681 |
Statements
Labeling angles of planar graphs (English)
0 references
1988
0 references
By a well-known theorem of Heawood, 3-edge-coloring bridgeless planar cubic graphs is equivalent to labeling vertices with \(+1\) or -1 so that the sum around any face is 0(mod 3). The authors introduce the notion of ``angle-labeling'' and prove results analogous to Heawood's for bridgeless planar graphs with vertices of degree 2 or 3; the angles and edge-sides are labeled by elements of the group \(S_ 3\).
0 references
3-edge-coloring
0 references
angle-labeling
0 references
planar graphs
0 references