//img.uscri.be/pth/d57591446101a10e459d932e1051f026b9a1c1f6
Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Complete Graph Minors and the Graph Minor Structure Theorem

De
27 pages
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


Voir plus Voir moins
CompleteGraphMinorsandtheGraphMinorStructureTheoremGwenae¨lJoretUniversite´LibredeBruxellesDavidR.WoodUniversityofMelbourne
MotivationLetHbeafixedgraph.GraphswithoutH-minorscanbebuiltusingIgraphsonsurfacesIvorticesIapexverticesItheclique-sumoperationina“boundedway”[RobertsonandSeymour].