Cover Image

List packing of graphs with bounded tree-width

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kashima, Masaki, Maezawa, Shun-ichi, Zhu, Xuding
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Odd 4-coloring of outerplanar graphs
by: Kashima, Masaki, et al.
Published: (2024)

Tree versus tree of preorder induced by rainbow forbidden subgraphs
by: Maezawa, Shun-ichi
Published: (2026)

List colouring triangle free planar graphs
by: Hu, Jianzhang, et al.
Published: (2019)

A generalization of an ear decomposition and k-trees in highly connected star-free graphs
by: Maezawa, Shun-ichi, et al.
Published: (2025)

Degree sum conditions and a 2-factor with a bounded number of cycles in claw-free graphs
by: Kashima, Masaki
Published: (2025)

Preorder induced by rainbow forbidden subgraphs
by: Maezawa, Shun-ichi, et al.
Published: (2025)

Minimum non-chromatic-choosable graphs with given chromatic number
by: Zhu, Jialu, et al.
Published: (2022)

Truncated degree AT-orientations of outerplanar graphs
by: Deng, Chenglong, et al.
Published: (2024)

Odd Edge Colorings of Graphs with Odd Order
by: Kano, Mikio, et al.
Published: (2026)

Odd coloring of $k$-trees
by: Kashima, Masaki, et al.
Published: (2025)

New type degree conditions for a graph to have a 2-factor
by: Kashima, Masaki
Published: (2025)

A note on the number of non-cycle components in a pseudo 2-factor of graphs
by: Kashima, Masaki
Published: (2025)

Degree-truncated choosability of graphs
by: Zhou, Huan, et al.
Published: (2025)

Planar graphs without cycles of length 4 or 5 are $(7m:2m)$-DP-colorable
by: Xu, Xiaoyan, et al.
Published: (2025)

Arc weighted acyclic orientations and variations of degeneracy of graphs
by: Zhou, Huan, et al.
Published: (2023)

Berge $k$-Factors of Regular Hypergraphs
by: Kano, Mikio, et al.
Published: (2026)

A survey on Hedetniemi's conjecture
by: Zhu, Xuding
Published: (2025)

Degree-truncated choosability of planar graphs
by: Jiang, Yiting, et al.
Published: (2024)

Results on proper conflict-free list coloring of graphs
by: Kashima, Masaki, et al.
Published: (2025)

List packing number of bounded degree graphs
by: Cambie, Stijn, et al.
Published: (2023)

Degree-choosability of proper conflict-free list coloring of sparse graphs
by: Kashima, Masaki, et al.
Published: (2026)

Remarks on proper conflict-free degree-choosability of graphs with prescribed degeneracy
by: Kashima, Masaki, et al.
Published: (2025)

Indicated list colouring game on graphs
by: Gu, Yangyan, et al.
Published: (2025)

On Alon-Tarsi orientations of sparse graphs
by: Cho, Eun-Kyung, et al.
Published: (2025)

Bound on shortest cycle covers
by: Song, Deping, et al.
Published: (2024)

Truncated degree DP-colourability of $K_{2,4}$-minor free graphs
by: Lo, On-Hei Solomon, et al.
Published: (2023)

Proper conflict-free degree-choosability of outerplanar graphs
by: Kashima, Masaki, et al.
Published: (2025)

Strong modeling limits of graphs with bounded tree-width
by: Grzesik, Andrzej, et al.
Published: (2021)

Planar graphs having no cycle of length $4$, $6$ or $8$ are DP-3-colorable
by: Jin, Ligang, et al.
Published: (2024)

A Note on Grünbaum's Conjecture about Longest Cycles and Paths
by: Kashima, Masaki, et al.
Published: (2026)

Diagonal Ramsey numbers for wheels
by: Li, Maoxuan, et al.
Published: (2026)

Chordal graphs with bounded tree-width
by: Castellví, Jordi, et al.
Published: (2022)

Colouring signed analogues of Kneser, Schrijver, and Borsuk graphs
by: Kuffner, Luis, et al.
Published: (2024)

Packing the largest trees in the tree packing conjecture
by: Janzer, Barnabás, et al.
Published: (2024)

The Ferrers bound for spanning trees in bipartite graphs
by: Ho, Boon Suan
Published: (2026)

Induced Ramsey numbers for fans
by: Zhong, Chuang, et al.
Published: (2026)

New Invariants for Partitioning a Graph into 2-connected Subgraphs
by: Furuya, Michitaka, et al.
Published: (2024)

Clique packings in random graphs
by: Griffiths, Simon, et al.
Published: (2024)

Triangle packings in randomly perturbed graphs
by: Cheng, Xinbu, et al.
Published: (2026)

Listing spanning trees of outerplanar graphs by pivot-exchanges
by: Behrooznia, Nastaran, et al.
Published: (2024)