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

  • 제19권3호
  • /
  • Pages.577-584
  • /
  • 2004
  • /
  • 1225-1763(pISSN)
  • /
  • 2234-3024(eISSN)
대한수학회 (Korean Mathematical Society)
권호 표지
DOI QR코드

DOI QR Code

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

  • 발행 : 2004.07.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  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