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
MSC numbers : 5
Downloads: Full-text PDF  

Copyright © Korean Mathematical Society.
The Korea Science Technology Center (Rm. 411), 22, Teheran-ro 7-gil, Gangnam-gu, Seoul 06130, Korea
Tel: 82-2-565-0361  | Fax: 82-2-565-0364  | E-mail: paper@kms.or.kr   | Powered by INFOrang Co., Ltd