Edge Properties of the 4-valent multi 3-gon graphs
Commun. Korean Math. Soc. 2004 Vol. 19, No. 3, 577-584 Printed September 1, 2004
Dalyoung Jeong Soongsil University
Abstract : 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 Gr\"unbaum. 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.
Keywords : arrangement of curves, multi 3-gon graphs, vertex coloring