Proper conflict-free and unique-maximum colorings of planar graphs with respect to neighborhoods

I Fabrici, B Lužar, S Rindošová, R Soták - Discrete Applied Mathematics, 2023 - Elsevier
A conflict-free coloring of a graph with respect to open (resp., closed) neighborhood is a
coloring of vertices such that for every vertex there is a color appearing exactly once in its …

Remarks on proper conflict-free colorings of graphs

Y Caro, M Petruševski, R Škrekovski - Discrete mathematics, 2023 - Elsevier
A vertex coloring of a graph is said to be conflict-free with respect to neighborhoods if for
every non-isolated vertex there is a color appearing exactly once in its (open) neighborhood …

Odd coloring of sparse graphs and planar graphs

EK Cho, I Choi, H Kwon, B Park - Discrete Mathematics, 2023 - Elsevier
An odd c-coloring of a graph is a proper c-coloring such that each non-isolated vertex has a
color appearing an odd number of times on its neighborhood. This concept was introduced …

A note on odd colorings of 1-planar graphs

DW Cranston, M Lafferty, ZX Song - Discrete Applied Mathematics, 2023 - Elsevier
A proper coloring of a graph is odd if every non-isolated vertex has some color that appears
an odd number of times on its neighborhood. This notion was recently introduced by …

1-planar graphs are odd 13-colorable

R Liu, W Wang, G Yu - Discrete Mathematics, 2023 - Elsevier
An odd coloring of a graph G is a proper coloring such that any non-isolated vertex in G has
a color appearing an odd number of times on its neighbors. The odd chromatic number …

New bounds for odd colourings of graphs

T Dai, Q Ouyang, F Pirot - arXiv preprint arXiv:2306.01341, 2023 - arxiv.org
Given a graph $ G $, a vertex-colouring $\sigma $ of $ G $, and a subset $ X\subseteq V (G)
$, a colour $ x\in\sigma (X) $ is said to be\emph {odd} for $ X $ in $\sigma $ if it has an odd …

[HTML][HTML] On conflict-free proper colourings of graphs without small degree vertices

M Kamyczura, J Przybyło - Discrete Mathematics, 2024 - Elsevier
A proper vertex colouring of a graph G is conflict-free if in the neighbourhood of every vertex
some colour appears exactly once, while it is called h-conflict-free if there are at least h such …

Brooks-type theorems for relaxations of square colorings

EK Cho, I Choi, H Kwon, B Park - Discrete Mathematics, 2025 - Elsevier
The following relaxation of proper coloring the square of a graph was recently introduced: for
a positive integer h, the proper h-conflict-free chromatic number of a graph G, denoted χ pcf …

On odd colorings of sparse graphs

T Wang, X Yang - Discrete Applied Mathematics, 2024 - Elsevier
An odd c-coloring of a graph is a proper c-coloring such that each non-isolated vertex has a
color appearing an odd number of times within its open neighborhood. A proper conflict-free …

The proper conflict-free -coloring problem and the odd -coloring problem are NP-complete on bipartite graphs

J Ahn, S Im, S Oum - arXiv preprint arXiv:2208.08330, 2022 - arxiv.org
A proper coloring of a graph is\emph {proper conflict-free} if every non-isolated vertex $ v $
has a neighbor whose color is unique in the neighborhood of $ v $. A proper coloring of a …