Pathwidth vs Cocircumference

Marcin Briański, Gwenaël Joret, Michał T. Seweryn

Type: Article

Publication Date: 2024-02-26

Citations: 0

DOI: https://doi.org/10.1137/23m158663x

View Publication

Locations

SIAM Journal on Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Pathwidth vs cocircumference	2023	Marcin Briański Gwenaël Joret Michał T. Seweryn
+	Treedepth vs circumference	2022	Marcin Briański Gwenaël Joret Konrad Majewski Piotr Micek Michał T. Seweryn Roohani Sharma
+ PDF Chat	Treedepth vs Circumference	2023	Marcin Briański Gwenaël Joret Konrad Majewski Piotr Micek Michał T. Seweryn Roohani Sharma
+ PDF Chat	Circumference and Pathwidth of Highly Connected Graphs	2014	Emily A. Marshall David R. Wood
+ PDF Chat	Treewidth, Circle Graphs, and Circular Drawings	2024	Robert Hickingbotham Freddie Illingworth Bojan Mohar David R. Wood
+	Bounding connected tree-width	2015	Matthias Hamann Daniel Weißauer
+	Bounding connected tree-width	2015	Matthias Hamann Daniel Weißauer
+ PDF Chat	Bounding Connected Tree-Width	2016	Matthias Hamann Daniel Weißauer
+	Cycles in complementary prisms	2015	Dirk Meierling Fábio Protti Dieter Rautenbach Aline Ribeiro de Almeida
+	Connectivity keeping trees in 3-connected bipartite graphs with girth conditions	2023	Qing Yang Yingzhi Tian
+	Treewidth, Circle Graphs and Circular Drawings	2022	Robert Hickingbotham Freddie Illingworth Bojan Mohar David R. Wood
+	Twin-width of graphs with tree-structured decompositions	2023	Irene Heinrich Simon Raßmann
+	Connectivity keeping trees in 2-connected graphs	2019	Changhong Lü Ping Zhang
+ PDF Chat	Treewidth versus Clique Number. I. Graph Classes with a Forbidden Structure	2021	Clément Dallard Martin Milanič Kenny Štorgel
+ PDF Chat	Excluding a rectangular grid	2025	Clément Rambaud
+ PDF Chat	Cutwidth and Crossings	2025	J. Rauch Dieter Rautenbach
+	Connectivity Keeping Trees in 2-Connected Graphs with Girth Conditions	2021	Toru Hasunuma
+ PDF Chat	Graphs of bounded chordality	2024	Aristotelis Chaniotis Babak Miraftab Sophie Spirkl
+	Connectivity keeping edges of trees in 3-connected or 3-edge-connected graphs	2023	Qing Yang Yingzhi Tian
+	Structural Properties of Graph Products	2021	Robert Hickingbotham David R. Wood

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (6)

Action	Title	Year	Authors
+	New spectral lower bounds on the bisection width of graphs	2004	S.L. Bezrukov Robert Elsässer⋆ Burkhard Monien Robert Preis Jean–Pierre Tillich
+	Graph minors. X. Obstructions to tree-decomposition	1991	Neil Robertson Paul Seymour
+	On Rota's conjecture and excluded minors containing large projective geometries	2005	Jim Geelen Bert Gerards Geoff Whittle
+	First order convergence of matroids	2016	František Kardoš Daniel Kráľ Anita Liebenau Lukáš Mach
+ PDF Chat	Treedepth vs Circumference	2023	Marcin Briański Gwenaël Joret Konrad Majewski Piotr Micek Michał T. Seweryn Roohani Sharma
+ PDF Chat	Matroid Pathwidth and Code Trellis Complexity	2008	Navin Kashyap