Cover Image

Results on proper conflict-free list coloring of graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kashima, Masaki, Škrekovski, Riste, Xu, Rongxing
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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)

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

Normal 5-edge-coloring of some snarks superpositioned by Flower snarks
by: Sedlar, Jelena, et al.
Published: (2023)

Proper Z4 x Z2-colorings: structural characterization with application to some snarks
by: Sedlar, Jelena, et al.
Published: (2024)

A note on vertex-critical induced subgraphs of shift graphs
by: Kaiser, Tomáš, et al.
Published: (2026)

The odd independence number of graphs, I: Foundations and classical classes
by: Caro, Yair, et al.
Published: (2025)

Boundedness for proper conflict-free and odd colorings
by: Jiménez, Andrea, et al.
Published: (2023)

The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs
by: Caro, Yair, et al.
Published: (2025)

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

Criticality in Sperner's Lemma
by: Kaiser, Tomáš, et al.
Published: (2023)

The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
by: Ahn, Jungho, et al.
Published: (2022)

Equitable list coloring of sparse graphs
by: Kierstead, H. A., et al.
Published: (2024)

On regular graphs with Šoltés vertices
by: Bašić, Nino, et al.
Published: (2023)

The subpath number of cactus graphs
by: Knor, Martin, et al.
Published: (2025)

Domination number of modular product graphs
by: Bermudo, Sergio, et al.
Published: (2024)

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

Counting geodesic paths in graphs
by: Knor, Martin, et al.
Published: (2026)

Single-conflict colorings of degenerate graphs
by: Bradshaw, Peter, et al.
Published: (2021)

Reconfiguration graphs for vertex colorings of $P_5$-free graphs
by: Lei, Hui, et al.
Published: (2024)

On the 3-colorability of triangle-free and fork-free graphs
by: Schroeder, Joshua, et al.
Published: (2021)

Flexible list coloring of graphs with maximum average degree less than $3$
by: Bi, Richard, et al.
Published: (2023)

On asymptotically tight bound for the conflict-free chromatic index of nearly regular graphs
by: Kamyczura, Mateusz, et al.
Published: (2024)

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

Fault tolerance of metric basis can be expensive
by: Knor, Martin, et al.
Published: (2024)

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

On asymptotically tight bounds for the open conflict-free chromatic indexes of nearly regular graphs
by: Kamyczura, Mateusz, et al.
Published: (2026)

Claw-free cubic graphs are $(1, 1, 2, 2)$-colorable
by: Brešar, Boštjan, et al.
Published: (2024)

Reconfiguration graph for vertex colorings for ($P_2$+$P_3$, $C_4$)-free graphs
by: Belavadi, M., et al.
Published: (2025)

Some results on $σ_{t}$-irregularity
by: Filipovski, Slobodan, et al.
Published: (2024)

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

Invitation to the subpath number
by: Knor, Martin, et al.
Published: (2025)

Claw-free cubic graphs are (1, 1, 1, 3)-packing edge-colorable
by: Hou, Jingxi, et al.
Published: (2025)

Flexible list colorings: Maximizing the number of requests satisfied
by: Kaul, Hemanshu, et al.
Published: (2022)

Strong majority colorings of graphs
by: Kalinowski, Rafał, et al.
Published: (2026)

Counting subgraphs of coloring graphs
by: Asgarli, Shamil, et al.
Published: (2024)

On the interval coloring impropriety of graphs
by: Carr, MacKenzie, et al.
Published: (2023)

On odd colorings of sparse graphs
by: Wang, Tao, et al.
Published: (2022)

Strong parity edge-colorings of graphs
by: Bradshaw, Peter, et al.
Published: (2024)

Strong odd coloring of sparse graphs
by: Kwon, Hyemin, et al.
Published: (2024)