Graph minor theory
From MaRDI portal
Publication:3372389
Recommendations
- Graph minors and linkages
- scientific article; zbMATH DE number 3906520
- Graph minors and minimum degree
- Complete graph minors and the graph minor structure theorem
- Graph minors: generalizing Kuratowski's theorem
- The graph minor theorem in topological combinatorics
- Minors in graphs of large girth
- The Graph Minor Theorem Meets Algebra
- scientific article; zbMATH DE number 1057880
- MINORS IN WEIGHTED GRAPHS
Cites work
- scientific article; zbMATH DE number 3146886 (Why is no real title available?)
- scientific article; zbMATH DE number 3311627 (Why is no real title available?)
- scientific article; zbMATH DE number 3198033 (Why is no real title available?)
- 2-linked graphs
- A Kuratowski theorem for nonorientable surfaces
- A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface
- A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
- Automorphism groups of graphs and edge-contraction
- Balanced \(0,\pm 1\) matrices. I: Decomposition
- Decomposition of balanced matrices
- Decomposition of regular matroids
- Disjoint paths in graphs
- Graph minors and graphs on surfaces
- Graph minors and linkages
- Graph minors. III. Planar tree-width
- Graph minors. IV: Tree-width and well-quasi-ordering
- Graph minors. IX: Disjoint crossed paths
- Graph minors. V. Excluding a planar graph
- Graph minors. VIII: A Kuratowski theorem for general surfaces
- Graph minors. X: Obstructions to tree-decomposition
- Graph minors. XIII: The disjoint paths problem
- Graph minors. XIX: Well-quasi-ordering on a surface.
- Graph minors. XVI: Excluding a non-planar graph
- Graph minors. XVII: Taming a vortex
- Graph minors. XVIII: Tree-decompositions and well-quasi-ordering
- Graph minors. XX: Wagner's conjecture
- Highly linked graphs
- Lectures on matroids
- Linear time algorithms for NP-hard problems restricted to partial k- trees
- Sachs' linkless embedding conjecture
- The strong perfect graph theorem
- The theory of well-quasi-ordering: a frequently discovered concept
- Well-Quasi-Ordering, The Tree Theorem, and Vazsonyi's Conjecture
Cited in
(68)- Minimal Euclidean representations of graphs
- Weakly distinguishing graph polynomials on addable properties
- The great theorem of modern combinatorics
- Minor-equivalence for infinite graphs
- Testing outerplanarity of bounded degree graphs
- Positive braids of maximal signature
- (Nearly-)tight bounds on the contiguity and linearity of cographs
- (Theta, triangle)‐free and (even hole, K4)‐free graphs. Part 2: Bounds on treewidth
- Framed 4-valent graph minor theory. I: Introduction. A planarity criterion and linkless embeddability
- scientific article; zbMATH DE number 795221 (Why is no real title available?)
- The ideal approach to computing closed subsets in well-quasi-orderings
- Belief propagation and loop series on planar graphs
- Graph minors. XIV: Extending an embedding
- The graph minor theorem in topological combinatorics
- MINORS IN WEIGHTED GRAPHS
- Single source shortest paths in \(H\)-minor free graphs
- Counting Homomorphisms to $K_4$-Minor-Free Graphs, Modulo 2
- Linearity is strictly more powerful than contiguity for encoding graphs
- Framed 4-valent graph minor theory II: Special minors and new examples
- P-RAM vs. RP-RAM
- Wagner's conjecture and the graph-minor project
- Metrically homogeneous graphs of diameter \(3\)
- On characterizations by nice forbidding sets
- Linearity is strictly more powerful than contiguity for encoding graphs
- Minors in graphs of large girth
- Every minor-closed property of sparse graphs is testable
- The complexity of two graph orientation problems
- Pathwidth, trees, and random embeddings
- Approximation of the quadratic knapsack problem
- On the subgraph epimorphism problem
- On the excluded minor structure theorem for graphs of large tree-width
- Excluding a group-labelled graph
- On the pathwidth of hyperbolic 3-manifolds
- Some recent progress and applications in graph minor theory
- Random walks and forbidden minors. I: An \(n^{1/2+o(1)}\)-query one-sided tester for minor closed properties on bounded degree graphs
- Neighborhood contraction in graphs
- scientific article; zbMATH DE number 7378361 (Why is no real title available?)
- The circumference of a graph with no \(K_{3,t}\)-minor. II
- On minimal Folkman graphs
- Square roots of minor closed graph classes
- The average cut-rank of graphs
- New directions in real algebraic geometry. Abstracts from the workshop held March 19--24, 2023
- Graph minors and parameterized algorithm design
- On (uniform) hierarchical decompositions of finite structures and model-theoretic geometry
- On a minor-monotone graph invariant
- New tools and results in graph minor structure theory
- Minors in Graphs with High Chromatic Number
- The Graph Minor Theorem Meets Algebra
- Regular projections of graphs with at most three double points
- Graph minors. XX: Wagner's conjecture
- Two-Planar Graphs Are Quasiplanar
- Treewidth versus clique number. I: Graph classes with a forbidden structure
- Genera and minors of multibranched surfaces
- Minimum difference representations of graphs
- Combinatorial optimization with 2-joins
- Clique minors in graphs with a forbidden subgraph
- The saga of minimum spanning trees
- The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
- scientific article; zbMATH DE number 1057880 (Why is no real title available?)
- Monitoring edge-geodetic sets in graphs: extremal graphs, bounds, complexity
- Exact or approximate inference in graphical models: why the choice is dictated by the treewidth, and how variable elimination can be exploited
- Forbidden minors: finding the finite few
- Quantum routing in planar graph using perfect state transfer
- Induced regular perfect graphs
- Multi-parameter analysis of finding minors and subgraphs in edge-periodic temporal graphs
- Super domination: graph classes, products and enumeration
- Random Walks and Forbidden Minors I: An $n^{1/2+o(1)}$-Query One-Sided Tester for Minor Closed Properties on Bounded Degree Graphs
- 3-manifold triangulations with small treewidth
This page was built for publication: Graph minor theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3372389)
