Search results
From MaRDI portal
- Chi-boundedness of graph classes excluding wheel vertex-minors 2019-02-08 Paper Explicit bounds for graph minors 2018-07-24 Paper \(K_{6}\) minors in large 6-connected...10 bytes (16 words) - 23:39, 9 December 2023
- Paper Complete graph minors and the graph minor structure theorem 2013-01-18 Paper The Chromatic Number of the Convex Segment Disjointness Graph 2013-01-07...10 bytes (18 words) - 16:56, 6 October 2023
- bounds for graph minors 2024-01-05 Paper The grid theorem for vertex-minors 2022-11-23 Paper Disjoint non-balanced \(A\)-paths in biased graphs 2021-04-23...10 bytes (17 words) - 02:03, 7 October 2023
- approximation schemes for K3, 3-minor-free or K5-minor-free graphs 2007-05-29 Paper Connected Graph Searching in Outerplanar Graphs 2007-05-29 Paper The Bidimensional...10 bytes (19 words) - 15:04, 10 December 2023
- cliques in a graph embedded in a surface 2011-11-29 Paper Graph minors and minimum degree 2010-12-16 Paper Rigidity and separation indices of graphs in surfaces...10 bytes (16 words) - 02:07, 11 December 2023
- Cartesian products with trees 2008-01-04 Paper Graph minors and the crossing number of graphs 2007-05-29 Paper The Minor Crossing Number 2007-05-22 Paper On the...10 bytes (16 words) - 20:16, 9 December 2023
- Publication Type Almost every matroid has an \(M(K_4)\)- or a \(\mathcal{W}^3\)-minor 2024-02-16 Paper The number of partial Steiner systems and d-partitions 2023-01-18...10 bytes (22 words) - 01:29, 11 December 2023
- de/entity/Q3104215 2011-12-19 Paper Minor-embedding in adiabatic quantum computation. II: Minor-universal graph design 2011-06-16 Paper Minor-embedding in adiabatic...10 bytes (18 words) - 15:29, 9 December 2023
- conjecture under the topological minor relation 2023-09-19 Paper The tree alternative conjecture under the topological minor relation 2022-04-04 Paper There...10 bytes (18 words) - 23:40, 11 December 2023
- zbMath Open minor.elliott-d-iiiMaRDI QIDQ1266707 No records found. This page was built for person: Elliott D. III Minor...10 bytes (20 words) - 04:07, 13 December 2023
- domination in graphs with no \(K_{2,t}\)-minor 2022-05-31 Paper Distributed approximation algorithms for \(k\)-dominating set in graphs of bounded genus...10 bytes (17 words) - 14:52, 28 January 2024
- on growing a tree in a graph 2019-11-07 Paper Near-domination in graphs 2019-06-25 Paper A Simple Algorithm for the Graph Minor Decomposition − Logic meets...10 bytes (19 words) - 03:26, 9 December 2023
- minimum-weight bibranching 1999-07-19 Paper On the relation between two minor-monotone graph parameters 1999-03-14 Paper...10 bytes (18 words) - 01:29, 11 December 2023
- disjoint theta graphs 2021-09-28 Paper Hamiltonicity of planar graphs with a forbidden minor 2019-04-25 Paper Excluding a large theta graph 2018-07-24 Paper...10 bytes (18 words) - 21:55, 9 December 2023
- six \(T\)-joins in plane graphs 2015-12-11 Paper Towards the Graph Minor Theorems for Directed Graphs 2015-11-04 Paper Graph Theory and Sports Scheduling...10 bytes (19 words) - 10:02, 9 December 2023
- of Publication Type Light minor 5-stars in 3-polytopes with minimum degree 5 and no 6-vertices 2020-08-26 Paper Heights of minor 5-stars in 3-polytopes with...10 bytes (18 words) - 20:12, 13 December 2023
- maximum degree 2019-03-25 Paper Density of Chromatic Roots in Minor-Closed Graph Families 2018-11-09 Paper Density of Real Zeros of the Tutte Polynomial 2018-04-23...10 bytes (18 words) - 19:29, 13 December 2023
- 2016-12-28 Paper Generalized minor inequalities for the set covering polyhedron related to circulant matrices 2016-06-22 Paper The minor inequalities in the description...10 bytes (18 words) - 13:34, 28 January 2024
- \(K_{1,r}\)-free graphs 2012-08-10 Paper Precoloring extension forK4-minor-free graphs 2009-06-16 Paper On the domination number of a graph 2002-08-29 Paper...10 bytes (16 words) - 23:52, 11 December 2023
- 2010-12-01 Paper Markov bases of binary graph models of \(K_{4}\)-minor free graphs 2010-08-11 Paper Small graph classes and bounded expansion 2010-04-21...10 bytes (17 words) - 00:08, 11 December 2023