Buchumschlag

List Packing and Correspondence Packing of Planar Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cranston, Daniel W., Smith-Roberge, Evelyne
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C15
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

List Packing and Correspondence Packing of Planar Graphs
von: Daniel W. Cranston, et al.
Veröffentlicht: (2025)

Equitably Coloring Planar and Outerplanar Graphs
von: Cranston, Daniel W., et al.
Veröffentlicht: (2025)

Counting Packings of List-colorings of Graphs
von: Kaul, Hemanshu, et al.
Veröffentlicht: (2024)

Bounding Clique Size in Squares of Planar Graphs
von: Cranston, Daniel W.
Veröffentlicht: (2023)

Equitable Coloring in 1-Planar Graphs
von: Cranston, Daniel, et al.
Veröffentlicht: (2023)

5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles
von: Cranston, Daniel W., et al.
Veröffentlicht: (2022)

Odd Colorings of Sparse Graphs
von: Cranston, Daniel W.
Veröffentlicht: (2022)

Planar Graphs with Homomorphisms to the 9-cycle
von: Cranston, Daniel W., et al.
Veröffentlicht: (2024)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
von: van Batenburg, Wouter Cames, et al.
Veröffentlicht: (2026)

Grundy Packing Coloring of Graphs
von: Gözüpek, Didem, et al.
Veröffentlicht: (2024)

Kempe Classes and Almost Bipartite Graphs
von: Cranston, Daniel W., et al.
Veröffentlicht: (2023)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
von: Cranston, Daniel W., et al.
Veröffentlicht: (2023)

Progress on Albertson's Conjecture
von: Cranston, Daniel W.
Veröffentlicht: (2025)

$S$-Packing Coloring of Cubic Halin Graphs
von: Tarhini, Batoul, et al.
Veröffentlicht: (2022)

Coloring $(P_5, \text{gem})$-free graphs with $Δ-1$ colors
von: Cranston, Daniel W., et al.
Veröffentlicht: (2020)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

A Linear Kernel for Independent Set Reconfiguration in Planar Graphs
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2025)

Sharp Bounds on Lengths of Linear Recolouring Sequences
von: Cambie, Stijn, et al.
Veröffentlicht: (2024)

Colourings of Uniform Group Divisible Designs and Maximum Packings
von: Burgess, Andrea C, et al.
Veröffentlicht: (2025)

Acyclic List Colouring Locally Planar Graphs
von: Postle, Luke, et al.
Veröffentlicht: (2024)

Packing coloring of hypercubes with extended Hamming codes
von: Gregor, Petr, et al.
Veröffentlicht: (2023)

List Coloring the Cartesian Product of a Complete Graph and Complete Bipartite Graph
von: Kaul, Hemanshu, et al.
Veröffentlicht: (2025)

$(2,4)$-Colorability of Planar Graphs Excluding $3$-, $4$-, and $6$-Cycles
von: Sittitrai, Pongpat, et al.
Veröffentlicht: (2025)

Maximizing Satisfied Vertex Requests in List Coloring
von: Bennett, Timothy, et al.
Veröffentlicht: (2024)

Shameful Inequalities for List and DP Coloring of Graphs
von: Kaul, Hemanshu, et al.
Veröffentlicht: (2024)

Local Weak Degeneracy of Planar Graphs
von: Davies, Ewan, et al.
Veröffentlicht: (2025)

Packing subdivisions into regular graphs
von: Montgomery, Richard, et al.
Veröffentlicht: (2025)

Rigidity of Circle Packings with Flexible Radii
von: Connelly, Robert, et al.
Veröffentlicht: (2022)

Kempe Equivalent List Colorings Revisited
von: Chakraborty, Dibyayan, et al.
Veröffentlicht: (2022)

List rainbow connection number of graphs
von: Tang, Rongxia, et al.
Veröffentlicht: (2025)

Asymptotics for Palette Sparsification from Variable Lists
von: Kahn, Jeff, et al.
Veröffentlicht: (2024)

An Ohba-like Result for Flexible List Coloring
von: Bowdoin, Michael C., et al.
Veröffentlicht: (2025)

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

Fractional Strict Degeneracy of Graphs
von: Dominik, Daniel, et al.
Veröffentlicht: (2026)

5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$
von: Inoue, Yuta, et al.
Veröffentlicht: (2025)

Planar graphs with distance of 3-cycles at least 2 and no cycles of lengths 5, 6, 7
von: Wang, Tao, et al.
Veröffentlicht: (2025)

Packing Independent Cliques in $K_4$-minor-free Graphs
von: Xiao, Benjamin, et al.
Veröffentlicht: (2025)

Planar graphs without 4-, 7-, 9-cycles and 5-cycles normally adjacent to 3-cycles
von: Liu, Zhengjiao, et al.
Veröffentlicht: (2025)

A Note on Fractional DP-Coloring of Graphs
von: Dominik, Daniel, et al.
Veröffentlicht: (2019)

Counting List Colorings of Unlabeled Graphs
von: Kaul, Hemanshu, et al.
Veröffentlicht: (2024)