𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Angles and Perturbations of Graphs

✍ Scribed by Rowlinson, P.


Book ID
120092542
Publisher
Oxford University Press
Year
1988
Tongue
English
Weight
111 KB
Volume
20
Category
Article
ISSN
0024-6093

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On perturbation graph theory
✍ Ivan Gutman πŸ“‚ Article πŸ“… 1981 πŸ› Elsevier Science 🌐 English βš– 284 KB
More on Graph Perturbations
✍ Rowlinson, P. πŸ“‚ Article πŸ“… 1990 πŸ› Oxford University Press 🌐 English βš– 182 KB
Labeling angles of planar graphs
✍ Feodor Loupekine; John J. Watkins πŸ“‚ Article πŸ“… 1988 πŸ› Elsevier Science 🌐 English βš– 387 KB

A well-known theorem of Heawood states that 3-edge-coloring bridgeless planar cubic graphs-and, hence, the four-color theorem-is equivalent to labeling vertices with either +1 or -1 so that the sum around any face is 0 (mod 3). In this paper we introduce the notion of "angle-labeling" and give resul