Complete Graph Minors and the Graph Minor Structure Theorem

Complete Graph Minors and the Graph Minor Structure Theorem

27

pages

English

Documents

Écrit par
Gwenael Joret

Publié par
pefav

Lire un extrait

Lire un extrait

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

Découvre YouScribe et accède à tout notre catalogue !

Découvre YouScribe et accède à tout notre catalogue !

27

pages

English

Documents

Lire un extrait

Lire un extrait

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

Publié par

Nombre de lectures

13

Langue

English

Poids de l'ouvrage

1 Mo

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

Publié par

Langue

English

Poids de l'ouvrage

1 Mo

Minor (graph theory) Orientability Structure theorem Complete graph

CompleteGraphMinorsandtheGraphMinorStructureTheoremGwenae¨lJoretUniversite´LibredeBruxellesDavidR.WoodUniversityofMelbourne

MotivationLetHbeaﬁxedgraph.GraphswithoutH-minorscanbebuiltusingIgraphsonsurfacesIvorticesIapexverticesItheclique-sumoperationina“boundedway”[RobertsonandSeymour].