[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.4134/CKMS.2004.19.3.577

EDGE PROPERTIES OF THE 4-VALENT MULTI 3-GON GRAPHS

Jeong, Dal-Young (Department of Mathematics Soongsil University)

Publication Information

Communications of the Korean Mathematical Society / v.19, no.3, 2004 , pp. 577-584 More about this Journal

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 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.

Keywords

arrangement of curves; multi 3-gon graphs; vertex coloring;

Citations & Related Records

Reference

1	/ [ J. A. Bondy;U. S. R. Murty ] / Graph theory with applications
2	Arrangements and spreads / [ B. Grunbaum ] / Regional Conference Series in Mathematics
3	/ [ J. Malkevitch ] / private communication
4	Properties of planar grpahs with uniform vertex and face structure / [ J. Malkevitch ] / Memoirs of the A.M.S.