Product structure of graphs with an excluded minor
From MaRDI portal
Publication:6653803
DOI10.1090/BTRAN/192MaRDI QIDQ6653803
Freddie Illingworth, Alexander Scott, David R. Wood
Publication date: 17 December 2024
Published in: Transactions of the American Mathematical Society. Series B (Search for Journal in Brave)
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph minors (05C83) Graph operations (line graphs, products, etc.) (05C76)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Sparsity. Graphs, structures, and algorithms
- Graph minors. V. Excluding a planar graph
- A partial k-arboretum of graphs with bounded treewidth
- Polynomial bounds for centered colorings on proper minor-closed graph classes
- Notes on graph product structure theory
- An improved planar graph product structure theorem
- Tree-width and planar minors
- Layered separators in minor-closed graph classes with applications
- Graphs on surfaces
- Parameters Tied to Treewidth
- A separator theorem for graphs of bounded genus
- Graph coloring with no large monochromatic components
- Graph minors. II. Algorithmic aspects of tree-width
- A Separator Theorem for Nonplanar Graphs
- Subgraph Isomorphism in Planar Graphs and Related Problems
- Adjacency Labelling for Planar Graphs (and Beyond)
- Planar graphs have bounded nonrepetitive chromatic number
- Planar Graphs Have Bounded Queue-Number
- Improved Bounds for Centered Colorings
- The Point-Arboricity of Planar Graphs
- Shorter Labeling Schemes for Planar Graphs
- Separating layered treewidth and row treewidth
- Improved product structure for graphs on surfaces
- Sparse universal graphs for planarity
- Shallow Minors, Graph Products, and Beyond-Planar Graphs
- The product structure of squaregraphs
- Graph product structure for non-minor-closed classes
- Product structure extension of the Alon-Seymour-Thomas theorem
- Graph product structure for \(h\)-framed graphs
- Product structure of graph classes with bounded treewidth
Related Items (1)
This page was built for publication: Product structure of graphs with an excluded minor
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6653803)