• 제목/요약/키워드: multi 3-gon graphs

검색결과 1건 처리시간 0.014초

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

  • Jeong, Dal-Young
    • 대한수학회논문집
    • /
    • 제19권3호
    • /
    • pp.577-584
    • /
    • 2004
  • 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.