Title of article :
Graph Minors: XVII. Taming a Vortex
Author/Authors :
Robertson، نويسنده , , Neil and Seymour، نويسنده , , P.D، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1999
Pages :
49
From page :
162
To page :
210
Abstract :
The main result of this series serves to reduce several problems about general graphs to problems about graphs which can “almost” be drawn in surfaces of bounded genus. In applications of the theorem we usually need to encode such a nearly embedded graph as a hypergraph which can be drawn completely in the surface. The purpose of this paper is to show how to “tidy up” near-embeddings to facilitate the encoding procedure.
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
1999
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1526551
Link To Document :
بازگشت