Complete Graph Minors and the Graph Minor Structure Theorem

Complete Graph Minors and the Graph Minor Structure Theorem

-

Documents
27 pages
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus

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

Informations

Publié par
Ajouté le 19 juin 2012
Nombre de lectures 19
Langue English
Signaler un abus
CompleteGraphMinorsandtheGraphMinorStructureTheoremGwenae¨lJoretUniversite´LibredeBruxellesDavidR.WoodUniversityofMelbourne
MotivationLetHbeafixedgraph.GraphswithoutH-minorscanbebuiltusingIgraphsonsurfacesIvorticesIapexverticesItheclique-sumoperationina“boundedway”[RobertsonandSeymour].