Combinatorics · Mathematics
Treewidth of the $n \times n$ toroidal grid
Tatsuya Gima, Hiraku Morimoto, Yuto Okada, Yota Otachi
2026-05-21
Combinatorics · Mathematics
The treewidth and pathwidth of graph unions
Bogdan Alecu, Vadim Lozin, Daniel A. Quiroz, Roman Rabinovich +2
2024-02-13
Combinatorics · Mathematics
An improved spectral lower bound of treewidth
Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono +1
2024-04-15
Combinatorics · Mathematics
Tight Nordhaus-Gaddum-type upper bound for total-rainbow connection number of graphs
Wenjing Li, Xueliang Li, Colton Magnant, Jingshu Zhang
2017-03-31
Combinatorics · Mathematics
Note on Nordhaus-Gaddum problems for power domination
Katherine F. Benson, Daniela Ferrero, Mary Flagg, Veronika Furst +2
2016-10-12
Discrete Mathematics · Computer Science
Bounding twin-width for bounded-treewidth graphs, planar graphs, and bipartite graphs
Hugo Jacob, Marcin Pilipczuk
2022-01-25
Combinatorics · Mathematics
Bandwidth, expansion, treewidth, separators, and universality for bounded degree graphs
Julia Böttcher, Klaas P. Pruessmann, Anusch Taraz, Andreas Würfl
2009-10-19
Discrete Mathematics · Computer Science
Extension Complexity of the Correlation Polytope
Pierre Aboulker, Samuel Fiorini, Tony Huynh, Marco Macchia +1
2018-10-19