Pages that link to "Item:Q705888"
From MaRDI portal
The following pages link to Graph minors. XX: Wagner's conjecture (Q705888):
Displaying 50 items.
- Upper bounds on the size of obstructions and intertwines (Q1272647) (← links)
- A partial k-arboretum of graphs with bounded treewidth (Q1274912) (← links)
- Transformations in closed 2-cell embeddings on surfaces preserving specified properties (Q1292865) (← links)
- Diagonal flips in triangulations on closed surfaces with minimum degree at least 4 (Q1305524) (← links)
- Complexity of protein folding (Q1319880) (← links)
- Improved self-reduction algorithms for graphs with bounded treewidth (Q1336622) (← links)
- Obstruction set isolation for the gate matrix layout problem (Q1336625) (← links)
- Diagonal flips in triangulations of surfaces (Q1343263) (← links)
- A minor-monotone graph parameter based on oriented matroids (Q1356746) (← links)
- The obstructions of a minor-closed set of graphs defined by a context-free grammar (Q1379821) (← links)
- On immersions of uncountable graphs (Q1403913) (← links)
- The forbidden minor characterization of line-search antimatroids of rooted digraphs (Q1410699) (← links)
- Some connectivity properties for excluded minors of the graph invariant \(\nu(G)\) (Q1413238) (← links)
- Graph minors. XIX: Well-quasi-ordering on a surface. (Q1426103) (← links)
- On computing graph minor obstruction sets (Q1575945) (← links)
- On the immersion relation and an embedding problem for infinite graphs (Q1601389) (← links)
- On the critical densities of minor-closed classes (Q1621066) (← links)
- On the complexity of finite subgraphs of the curve graph (Q1626407) (← links)
- Binary constraint satisfaction problems defined by excluded topological minors (Q1633806) (← links)
- Linear rank-width of distance-hereditary graphs II. vertex-minor obstructions (Q1671752) (← links)
- Six variations on a theme: almost planar graphs (Q1684551) (← links)
- \(\mathcal{P}\)-apex graphs (Q1708380) (← links)
- On the purity of minor-closed classes of graphs (Q1719590) (← links)
- Well-quasi-ordering versus clique-width (Q1745730) (← links)
- The Erdős-Pósa property for edge-disjoint immersions in 4-edge-connected graphs (Q1748270) (← links)
- A branch-and-price-and-cut method for computing an optimal bramble (Q1751138) (← links)
- On compatibility and incompatibility of collections of unrooted phylogenetic trees (Q1752481) (← links)
- Well quasi orders in subclasses of bounded treewidth graphs and their algorithmic applications (Q1759678) (← links)
- Fast minor testing in planar graphs (Q1759679) (← links)
- On the structure of \(k\)-connected graphs without \(K_{k}\)-minor (Q1767621) (← links)
- On perturbations of highly connected dyadic matroids (Q1787962) (← links)
- Excluding any graph as a minor allows a low tree-width 2-coloring (Q1826951) (← links)
- Graphs with magnetic Schrödinger operators of low corank (Q1850594) (← links)
- A linear time algorithm for monadic querying of indefinite data over linearly ordered domains (Q1887153) (← links)
- Fixed-parameter tractability and completeness. IV: On completeness for W\([\) P\(]\) and PSPACE analogues (Q1892937) (← links)
- On the invariance of Colin de Verdière's graph parameter under clique sums (Q1899429) (← links)
- The complexity of generalized graph colorings (Q1923585) (← links)
- One-third-integrality in the max-cut problem (Q1924057) (← links)
- The circumference of a graph with no \(K_{3,t}\)-minor. II (Q1931398) (← links)
- Ideals of graph homomorphisms (Q1950425) (← links)
- A \(2^{O(k)}n\) algorithm for \(k\)-cycle in minor-closed graph families (Q2006778) (← links)
- Split permutation graphs (Q2014716) (← links)
- Fractal classes of matroids (Q2020029) (← links)
- Multibranched surfaces in 3-manifolds (Q2027330) (← links)
- Role colouring graphs in hereditary classes (Q2034782) (← links)
- Unavoidable minors for graphs with large \(\ell_p\)-dimension (Q2039320) (← links)
- Minor obstructions for apex-pseudoforests (Q2043398) (← links)
- Critical properties and complexity measures of read-once Boolean functions (Q2043436) (← links)
- Conformal growth rates and spectral geometry on distributional limits of graphs (Q2072081) (← links)
- Local certification of graphs on surfaces (Q2078616) (← links)
