- Polytope와 graph에 관하여
- On polytopes and graphs
- ㆍ 저자명
- 김연식,Kim. Yeon Sik
- ㆍ 간행물명
- 數學敎育
- ㆍ 권/호정보
- 1972년|10권 2호|pp.4-8 (5 pages)
- ㆍ 발행정보
- 한국수학교육학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
We consider the class (equation omitted) of all k-degenerate graphs, for k a non-negative integer. The class (equation omitted) and (equation omitted) are exactly the classes of totally disconnected graphs and of forests, respectively; the classes (equation omitted) and (equation omitted) properly contain all outerplanar and planar graphs respectively. The advantage of this view point is that many of the known results for chromatic number and point arboricity have natural extensions, for all larger values of k. The purpose of this note is to show that a graph G is (P$^3$)-realizable if G is planar and 3-degenerate.