- Volume 19 Issue 3
In a 4-valent multi 3-gon graph, every cut-through curve forms a simple closed circuit. Hence it is a weak arrangement of simple curves that is defined by Branko Grunbaum. In this paper, we study the edge properties of the 4-valent multi 3-gon graphs from the point of view of arrangement, and we show that they are 3 colorable.
arrangement of curves;multi 3-gon graphs;vertex coloring
- Graph theory with applications J. A. Bondy;U. S. R. Murty
- Regional Conference Series in Mathematics v.10 Arrangements and spreads B. Grunbaum
- Memoirs of the A.M.S. Properties of planar grpahs with uniform vertex and face structure J. Malkevitch
- private communication J. Malkevitch