본문 바로가기
216.73.217.86
216.73.217.86
Polytope 와 graph 에 관하여
On polytope and graphs
김연식 ( Y . S . Kim )
수학교육 10권 2호 4-8(5pages)
UCI I410-ECN-0102-2009-410-006972290

We consider the class ∏_k of all k-degenerate graphs, for k a non-negative integer. The class ∏_0 and ∏₁ are exactly the classes of totally disconnected graphs and of forests, respectively; the classes ∏₂ and ∏_5 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³)-realizable if G is planar and 3degenerate.

[자료제공 : 네이버학술정보]
×