- ON TWO GRAPH PARTITIONING QUESTIONS
- ON TWO GRAPH PARTITIONING QUESTIONS
- ㆍ 저자명
- Rho. Yoo-Mi
- ㆍ 간행물명
- Journal of the Korean Mathematical Society
- ㆍ 권/호정보
- 2005년|42권 4호|pp.847-856 (10 pages)
- ㆍ 발행정보
- 대한수학회
- ㆍ 파일정보
- 정기간행물|ENG| PDF텍스트
- ㆍ 주제분야
- 기타
M. Junger, G. Reinelt, and W. R. Pulleyblank asked the following questions ([2]). (1) Is it true that every simple planar 2-edge connected bipartite graph has a 3-partition in which each component consists of the edge set of a simple path? (2) Does every simple planar 2-edge connected graph have a 3-partition in which every component consists of the edge set of simple paths and triangles? The purpose of this paper is to provide a positive answer to the second question for simple outerplanar 2-vertex connected graphs and a positive answer to the first question for simple planar 2-edge connected bipartite graphs one set of whose bipartition has at most 4 vertices.