Complete Graph Minors and the Graph Minor Structure Theorem

Gwenael Joret

Description

Complete Graph Minors and the Graph Minor Structure Theorem Gwenael Joret David R. Wood Universite Libre de Bruxelles University of Melbourne

• graph minor


• clique-sum operation


• connected compact


• orientable surface


• structure theorem


• complete graph

Sujets

• Minor (graph theory)
• Orientability
• Structure theorem
• Complete graph

Informations

• Publié par: pefav
• Nombre de lectures: 19
• Langue: English
• Poids de l'ouvrage: 1 Mo

Extrait

CompleteGraphMinorsandthe GraphMinorStructureTheorem Gwenae¨lJoret Universite´LibredeBruxelles DavidR.Wood UniversityofMelbourne

Motivation LetHbeafixedgraph. GraphswithoutH-minorscanbebuiltusing I graphsonsurfaces I vortices I apexvertices I theclique-sumoperation ina“boundedway”[RobertsonandSeymour].