Complete Graph Minors and the Graph Minor Structure Theorem

-

English
27 Pages
Read an excerpt
Gain access to the library to view online
Learn more

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


Subjects

Informations

Published by
Reads 19
Language English
Document size 1 MB
Report a problem
CompleteGraphMinorsandtheGraphMinorStructureTheoremGwenae¨lJoretUniversite´LibredeBruxellesDavidR.WoodUniversityofMelbourne
MotivationLetHbeafixedgraph.GraphswithoutH-minorscanbebuiltusingIgraphsonsurfacesIvorticesIapexverticesItheclique-sumoperationina“boundedway”[RobertsonandSeymour].