How to contract an essentially 6-connected graph to a 5-connected graph

Link:

https://doi.org/10.1016/j.disc.2005.09.040

Autor/in:

Kriesell, Matthias

Erscheinungsjahr:

2007

Medientyp:

Text

Schlagworte:

Connectivity
Contraction
Minor

Beschreibung:

It is shown that an essentially 6-connected graph G on at least 13 vertices can be contracted to a 5-connected graph H such that 0 < | V (G) | - | V (H) | < 5. The bounds 13 and 5 are sharp, and no such result holds for higher connectivity. © 2006 Elsevier B.V. All rights reserved.

Lizenz:

info:eu-repo/semantics/openAccess

Quellsystem:

Forschungsinformationssystem der UHH

Interne Metadaten

Quelldatensatz: oai:www.edit.fis.uni-hamburg.de:publications/ceeaa1a9-aff1-49b1-a6e2-72b4f52d4554