Image de couverture de livre

Clustered Coloring of Graphs with Bounded Layered Treewidth and Bounded Degree

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Liu, Chun-Hung, Wood, David R.
Format:	Preprint
Publié:	2022
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Optimal Tree-Decompositions with Bags of Bounded Treewidth
par: Hendrey, Kevin, et autres
Publié: (2025)

Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
par: Dujmović, Vida, et autres
Publié: (2022)

Supports for Outerplanar and Bounded Treewidth Graphs
par: Raman, Rajiv, et autres
Publié: (2025)

On $S$-packing Coloring of Bounded Degree Graphs
par: Mortada, Maidoun, et autres
Publié: (2025)

Proper Conflict-free Coloring of Graphs with Large Maximum Degree
par: Cranston, Daniel W., et autres
Publié: (2022)

String Graph Obstacles of High Girth and of Bounded Degree
par: Chudnovsky, Maria, et autres
Publié: (2025)

Treewidth 2 in the Planar Graph Product Structure Theorem
par: Distel, Marc, et autres
Publié: (2024)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
par: Gerke, Stefanie, et autres
Publié: (2024)

Bounds on the Treewidth of Level-k Rooted Phylogenetic Networks
par: Markin, Alexey, et autres
Publié: (2024)

Embedding Graphs of Simple Treewidth into Sparse Products
par: Hendrey, Kevin, et autres
Publié: (2025)

Efficient Enumeration of Cliques in Graphs with Bounded Maximum Degree
par: Gong, Shi-Cai, et autres
Publié: (2026)

Partition of Sparse Graphs into Two Forests with Bounded Degree
par: Yancey, Matthew
Publié: (2024)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
par: Bhyravarapu, Sriram, et autres
Publié: (2021)

Quasi-tree-partitions of graphs with an excluded subgraph
par: Liu, Chun-Hung, et autres
Publié: (2024)

Polynomial Bounds in the Apex Minor Theorem
par: Hendrey, Kevin, et autres
Publié: (2025)

Judicious Partitions in Edge-Weighted Graphs with Bounded Maximum Weighted Degree
par: Gutin, G., et autres
Publié: (2025)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
par: D'Elia, Marco, et autres
Publié: (2024)

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

Bounds on treewidth via excluding disjoint unions of cycles
par: Hatzel, Meike, et autres
Publié: (2025)

Treewidth Inapproximability and Tight ETH Lower Bound
par: Bonnet, Édouard
Publié: (2024)

Defective and Clustered Colouring of Graphs with Given Girth
par: Briański, Marcin, et autres
Publié: (2024)

Graphs Excluding a Minor in Blowups of Treewidth 3 Graphs
par: Distel, Marc
Publié: (2025)

Product Structure and Tree-Decompositions
par: Liu, Chun-Hung, et autres
Publié: (2024)

Treewidth of Outer $k$-Planar Graphs
par: Pyzik, Rafał
Publié: (2025)

Oriented Colouring Graphs of Bounded Degree and Degeneracy
par: Clow, Alexander, et autres
Publié: (2023)

Bounds on Independent Isolation in Graphs
par: Boyer, Geoffrey, et autres
Publié: (2025)

Treewidth, Hadwiger Number, and Induced Minors
par: Campbell, Rutger, et autres
Publié: (2024)

Multiplicity Bounds for Arbitrary Eigenvalues of Connected Signed Graphs
par: Alfuraidan, Monther R., et autres
Publié: (2025)

2-Distance Coloring of Planar Graphs with Specific Maximum Degree
par: Hajjar, Sara Al
Publié: (2025)

Clustered Colouring of Odd-$H$-Minor-Free Graphs
par: Hickingbotham, Robert, et autres
Publié: (2023)

On Wegner's 8-Coloring Theorem for Planar Graphs of Maximum Degree Three
par: Elvin, Gabriel, et autres
Publié: (2025)

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

Bounds on Path Energy of Graphs
par: Narke, Amol P., et autres
Publié: (2022)

Spectral Bounds for Antipodal Graphs
par: Korsky, Samuel
Publié: (2026)

Sparse Partitions of Graphs with Bounded Clique Number
par: Girão, António, et autres
Publié: (2024)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
par: Koutsoutis, Alex, et autres
Publié: (2025)

On the Treewidth of Token and Johnson Graphs
par: Fabila-Monroy, Ruy, et autres
Publié: (2024)

Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
par: Brause, Christoph, et autres
Publié: (2022)

Treewidth is Polynomial in Maximum Degree on Weakly Sparse Graphs Excluding a Planar Induced Minor
par: Bonnet, Édouard, et autres
Publié: (2023)

Bounds on two-distance sets in Euclidean space and Unit Sphere
par: Chen, Wei-Chun, et autres
Publié: (2025)