
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\).
Coloring of graphs and hypergraphs, angle-labeling, Discrete Mathematics and Combinatorics, planar graphs, Planar graphs; geometric and topological aspects of graph theory, 3-edge-coloring, Theoretical Computer Science
Coloring of graphs and hypergraphs, angle-labeling, Discrete Mathematics and Combinatorics, planar graphs, Planar graphs; geometric and topological aspects of graph theory, 3-edge-coloring, Theoretical Computer Science
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
