Communications of the Korean Mathematical Society (대한수학회논문집)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

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

  • Published : 2004.07.01
Download PDF
⟨ Previous Next ⟩

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

References

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