Powers of planar graphs, product structure, and blocking partitions

Marc Distel, Robert Hickingbotham, Michał T. Seweryn, David R. Wood

Type: Preprint

Publication Date: 2023-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2308.06995

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Powers of planar graphs, product structure, and blocking partitions	2024	Marc Distel Robert Hickingbotham Michał T. Seweryn David R. Wood
+	Powers of planar graphs, product structure, and blocking partitions	2023	Marc Distel Robert Hickingbotham Michał T. Seweryn David R. Wood
+ PDF Chat	Treewidth 2 in the Planar Graph Product Structure Theorem	2024	Marc Distel Kevin Hendrey Nikolai Karol David R. Wood Jason Yip
+	Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure	2022	Vida Dujmović Gwenaël Joret Piotr Micek Pat Morin David R. Wood
+ PDF Chat	Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure	2024	Vida Dujmović Gwenaël Joret Piotr Micek Pat Morin David R. Wood
+	On the block number of graphs	2017	Daniel Weißauer
+	Subchromatic numbers of powers of graphs with excluded minors	2023	Pedro P. Cortés Pankaj Kumar Benjamin Moore Patrice Ossona de Mendez Daniel A. Quiroz
+	On the block number of graphs	2017	Daniel Weißauer
+	On the Block Number of Graphs	2019	Daniel Weißauer
+	Toughness and spanning trees in $K_4$-minor-free graphs	2017	M. N. Ellingham Songling Shan Dong Ye Xiaoya Zha
+	Treewidth Bounds for Planar Graphs Using Three-Sided Brambles	2017	Karen L. Collins Brett Christopher Smith
+	Treewidth Bounds for Planar Graphs Using Three-Sided Brambles	2017	Karen L. Collins Brett C. Smith
+ PDF Chat	Linear bounds on treewidth in terms of excluded planar minors	2024	J. Pascal Gollin Kevin Hendrey Sang‐il Oum Bruce Reed
+	Clique factors in powers of graphs	2022	Ajit A. Diwan Aniruddha Joshi
+ PDF Chat	Shallow Minors, Graph Products and Beyond Planar Graphs	2021	Robert Hickingbotham David R. Wood
+ PDF Chat	Grid Minors and Products	2024	Vida Dujmović Pat Morin David R. Wood David Worley
+	Shallow Minors, Graph Products and Beyond Planar Graphs	2021	Robert Hickingbotham David R. Wood
+ PDF Chat	Graphs of bounded chordality	2024	Aristotelis Chaniotis Babak Miraftab Sophie Spirkl
+	Approximating branchwidth on parametric extensions of planarity	2023	Dimitrios M. Thilikos Sebastian Wiederrecht
+	Rooted Minors and Locally Spanning Subgraphs	2020	Thomas Böhme Jochen Harant Matthias Kriesell Samuel Mohr Jens M. Schmidt

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors