:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Liu, Chun-Hung, Wood, David R.
Format:	Preprint
Published:	2022
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2209.12327
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Optimal Tree-Decompositions with Bags of Bounded Treewidth
by: Hendrey, Kevin, et al.
Published: (2025)

Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
by: Dujmović, Vida, et al.
Published: (2022)

Supports for Outerplanar and Bounded Treewidth Graphs
by: Raman, Rajiv, et al.
Published: (2025)

On $S$-packing Coloring of Bounded Degree Graphs
by: Mortada, Maidoun, et al.
Published: (2025)

Proper Conflict-free Coloring of Graphs with Large Maximum Degree
by: Cranston, Daniel W., et al.
Published: (2022)

Treewidth 2 in the Planar Graph Product Structure Theorem
by: Distel, Marc, et al.
Published: (2024)

Embedding Graphs of Simple Treewidth into Sparse Products
by: Hendrey, Kevin, et al.
Published: (2025)

String Graph Obstacles of High Girth and of Bounded Degree
by: Chudnovsky, Maria, et al.
Published: (2025)

Bounds on the Treewidth of Level-k Rooted Phylogenetic Networks
by: Markin, Alexey, et al.
Published: (2024)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
by: Gerke, Stefanie, et al.
Published: (2024)

Quasi-tree-partitions of graphs with an excluded subgraph
by: Liu, Chun-Hung, et al.
Published: (2024)

Efficient Enumeration of Cliques in Graphs with Bounded Maximum Degree
by: Gong, Shi-Cai, et al.
Published: (2026)

Partition of Sparse Graphs into Two Forests with Bounded Degree
by: Yancey, Matthew
Published: (2024)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
by: Bhyravarapu, Sriram, et al.
Published: (2021)

Polynomial Bounds in the Apex Minor Theorem
by: Hendrey, Kevin, et al.
Published: (2025)

Judicious Partitions in Edge-Weighted Graphs with Bounded Maximum Weighted Degree
by: Gutin, G., et al.
Published: (2025)

Treewidth Inapproximability and Tight ETH Lower Bound
by: Bonnet, Édouard
Published: (2024)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
by: D'Elia, Marco, et al.
Published: (2024)

Bounds on treewidth via excluding disjoint unions of cycles
by: Hatzel, Meike, et al.
Published: (2025)

On Expansion of Random Regular Graphs: Improved Lower Bounds for Small Even Degrees
by: Manurangsi, Pasin
Published: (2026)

Product Structure and Tree-Decompositions
by: Liu, Chun-Hung, et al.
Published: (2024)

Defective and Clustered Colouring of Graphs with Given Girth
by: Briański, Marcin, et al.
Published: (2024)

Oriented Colouring Graphs of Bounded Degree and Degeneracy
by: Clow, Alexander, et al.
Published: (2023)

Treewidth of Outer $k$-Planar Graphs
by: Pyzik, Rafał
Published: (2025)

Graphs Excluding a Minor in Blowups of Treewidth 3 Graphs
by: Distel, Marc
Published: (2025)

Treewidth, Hadwiger Number, and Induced Minors
by: Campbell, Rutger, et al.
Published: (2024)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
by: Koutsoutis, Alex, et al.
Published: (2025)

Bounds on Independent Isolation in Graphs
by: Boyer, Geoffrey, et al.
Published: (2025)

Clustered Colouring of Odd-$H$-Minor-Free Graphs
by: Hickingbotham, Robert, et al.
Published: (2023)

Multiplicity Bounds for Arbitrary Eigenvalues of Connected Signed Graphs
by: Alfuraidan, Monther R., et al.
Published: (2025)

On the Treewidth of Token and Johnson Graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

Treewidth is Polynomial in Maximum Degree on Weakly Sparse Graphs Excluding a Planar Induced Minor
by: Bonnet, Édouard, et al.
Published: (2023)

A Linear Bound on the Rich Flow Number for Graphs with a Given Maximum Degree
by: Lukoťka, Robert
Published: (2026)

2-Distance Coloring of Planar Graphs with Specific Maximum Degree
by: Hajjar, Sara Al
Published: (2025)

Every Graph is Essential to Large Treewidth
by: Alecu, Bogdan, et al.
Published: (2025)

Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
by: Bläsius, Thomas, et al.
Published: (2026)

Bounds on Path Energy of Graphs
by: Narke, Amol P., et al.
Published: (2022)

Spectral Bounds for Antipodal Graphs
by: Korsky, Samuel
Published: (2026)

Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
by: Brause, Christoph, et al.
Published: (2022)

Fast and Slow Mixing of the Kawasaki Dynamics on Bounded-Degree Graphs
by: Kuchukova, Aiya, et al.
Published: (2024)