상세 보기
초록
In a 4-valent multi 3-gon graph, every cut-through curve forms a simple closed circuit. Hence it is a weak arrange- ment of simple curves that is de¯ned 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.
키워드
arrangement of curves; multi 3-gon graphs; vertex coloring.
- 제목
- Edge properties of the 4-valent multi 3-gon graphs
- 제목 (타언어)
- Edge properties of the 4-valent multi 3-gon graphs
- 저자
- Dalyoung Jeong; Yong-Hyeon Han
- 발행일
- 2004-07
- 저널명
- 대한수학회논문집
- 권
- 19
- 호
- 3
- 페이지
- 577 ~ 584