A short derivation of the structure theorem for graphs with excluded topological minors

Joshua Erde, Daniel Weißauer

Type: Preprint

Publication Date: 2018-07-03

Citations: 0

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	A short derivation of the structure theorem for graphs with excluded topological minors	2018	Joshua Erde Daniel Weißauer
+ PDF Chat	A Short Derivation of the Structure Theorem for Graphs with Excluded Topological Minors	2019	Joshua Erde Daniel Weißauer
+	A stronger structure theorem for excluded topological minors	2012	Zdeněk Dvořák
+	A stronger structure theorem for excluded topological minors	2012	Zdeněk Dvořák
+ PDF Chat	Structure theorem and isomorphism test for graphs with excluded topological subgraphs	2012	Martin Grohe Dániel Marx
+	Structure Theorem and Isomorphism Test for Graphs with Excluded Topological Subgraphs	2011	Martin Grohe Dániel Marx
+ PDF Chat	Structure Theorem and Isomorphism Test for Graphs with Excluded Topological Subgraphs	2015	Martin Grohe Dániel Marx
+	Structure Theorem and Isomorphism Test for Graphs with Excluded Topological Subgraphs	2011	Martin Grohe Dániel Marx
+ PDF Chat	The structure of graphs with no K3,3 immersion	2021	Matt DeVos Mahdieh Malekian
+	Partitioning H-minor free graphs into three subgraphs with no large components	2017	Chun‐Hung Liu Sang‐il Oum
+	Complete graph minors and the graph minor structure theorem	2012	Gwenaël Joret David R. Wood
+	Excluding Surfaces as Minors in Graphs	2023	Dimitrios M. Thilikos Sebastian Wiederrecht
+	Small minors in dense graphs	2012	Samuel Fiorini Gwenaël Joret Dirk Oliver Theis David R. Wood
+	The structure of graphs with no K_{3,3} immersion	2018	Matt DeVos Mahdieh Malekian
+	On the excluded minor structure theorem for graphs of large treewidth	2009	Reinhard Diestel Ken‐ichi Kawarabayashi Theodor Müller Paul Wollan
+	Kernels for (connected) Dominating Set on graphs with Excluded Topological subgraphs	2012	Fedor V. Fomin Daniel Lokshtanov Saket Saurabh Dimitrios M. Thilikos
+ PDF Chat	Algorithmic Graph Minor Theory: Decomposition, Approximation, and Coloring	2005	Erik D. Demaine Mohammad Taghi Hajiaghayi Ken‐ichi Kawarabayashi
+	Approximating branchwidth on parametric extensions of planarity	2023	Dimitrios M. Thilikos Sebastian Wiederrecht
+	The excluded minor structure theorem with planarly embedded wall	2009	Bojan Mohar
+	Explicit bounds for graph minors	2013	Jim Geelen Tony Huynh R. Bruce Richter

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (9)

Action	Title	Year	Authors
+	Canonical tree-decompositions of finite graphs I. Existence and algorithms	2015	Johannes Carmesin Reinhard Diestel Matthias Hamann Fabian Hundertmark
+	A stronger structure theorem for excluded topological minors	2012	Zdeněk Dvořák
+	kreuzungsfreiea,b-Wege in endlichen Graphen	1974	W. Mader
+ PDF Chat	$k$-Blocks: A Connectivity Invariant for Graphs	2014	Johannes Carmesin Reinhard Diestel Matthias Hamann Fabian Hundertmark
+ PDF Chat	Structure Theorem and Isomorphism Test for Graphs with Excluded Topological Subgraphs	2015	Martin Grohe Dániel Marx
+	Über n-fach zusammenhängende Eckenmengen in Graphen	1978	W. Mader
+	Canonical tree-decompositions of a graph that display its k-blocks	2016	Johannes Carmesin J. Pascal Gollin
+	A generalization of the Grid Theorem	2016	Jim Geelen Benson Joeris
+	Profiles of separations: in graphs, matroids and beyond	2011	Reinhard Diestel Fabian Hundertmark Sahar Lemanczyk