Buchumschlag

Proper Conflict-free Coloring of Graphs with Large Maximum Degree

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cranston, Daniel W., Liu, Chun-Hung
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Asymptotically Optimal Proper Conflict-Free Colouring
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2024)

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

Clustered Coloring of Graphs with Bounded Layered Treewidth and Bounded Degree
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2022)

Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
von: Liu, Chun-Hung
Veröffentlicht: (2022)

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

10-list Recoloring of Planar Graphs
von: Cranston, Daniel W.
Veröffentlicht: (2024)

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

A Note on Odd Colorings of 1-Planar Graphs
von: Cranston, Daniel W., et al.
Veröffentlicht: (2022)

Kempe Equivalent List Colorings
von: Cranston, Daniel W., et al.
Veröffentlicht: (2021)

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

2-Distance Coloring of Planar Graphs with Specific Maximum Degree
von: Hajjar, Sara Al
Veröffentlicht: (2025)

On Wegner's 8-Coloring Theorem for Planar Graphs of Maximum Degree Three
von: Elvin, Gabriel, et al.
Veröffentlicht: (2025)

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

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

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

Proper Additive Edge Colorings of Regular Graphs
von: Gossett, Ian
Veröffentlicht: (2026)

Triangle-free Graphs with Large Minimum Common Degree
von: Wang, Jian, et al.
Veröffentlicht: (2024)

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

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

Maximum Spread of Vertex Degrees in a Simple Graph
von: Onishchenko, Sergey Dmitrievich
Veröffentlicht: (2025)

Efficient Enumeration of Cliques in Graphs with Bounded Maximum Degree
von: Gong, Shi-Cai, et al.
Veröffentlicht: (2026)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
von: Bhyravarapu, Sriram, et al.
Veröffentlicht: (2021)

Pushing Cops and Robber on Graphs of Maximum Degree 4
von: Gahlawat, Harmender
Veröffentlicht: (2025)

Judicious Partitions in Edge-Weighted Graphs with Bounded Maximum Weighted Degree
von: Gutin, G., et al.
Veröffentlicht: (2025)

Asymptotically Optimal Proper Conflict‐Free Coloring
von: Chun‐Hung Liu, et al.
Veröffentlicht: (2025)

Cliques and High Odd Holes in Graphs with Chromatic Number Equal to Maximum Degree
von: Galindo, Rachel, et al.
Veröffentlicht: (2025)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
von: Gerke, Stefanie, et al.
Veröffentlicht: (2024)

On $S$-packing Coloring of Bounded Degree Graphs
von: Mortada, Maidoun, et al.
Veröffentlicht: (2025)

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

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

On Euler Paths and the Maximum Degree Growth of Iterated Higher Order Line Graphs
von: Sanghi, Aryan, et al.
Veröffentlicht: (2026)

On 13-Crossing-Critical Graphs with Arbitrarily Large Degrees
von: Hliněný, Petr, et al.
Veröffentlicht: (2021)

Proper conflict-free choosability of planar graphs
von: Wang, Yuting, et al.
Veröffentlicht: (2025)

Extremal Results on Conflict-free Coloring
von: Bhyravarapu, Sriram, et al.
Veröffentlicht: (2023)

Oriented Diameter of Mixed Graphs with Given Maximum Undirected Degree
von: An, Ran, et al.
Veröffentlicht: (2025)

Defective coloring is perfect for minors
von: Liu, Chun-Hung
Veröffentlicht: (2022)

Odd Induced Subgraphs in Graphs of Maximum Degree Four
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

Maximum spread of $K_r$-minor free graphs
von: Wang, Wenyan, et al.
Veröffentlicht: (2024)

On Proper Colorings of Functions
von: Csernák, Tamás
Veröffentlicht: (2022)