Proper conflict-free and unique-maximum colorings of planar graphs with respect to neighborhoods
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 …
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 …
every non-isolated vertex there is a color appearing exactly once in its (open) neighborhood …
Odd coloring of sparse graphs and planar graphs
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 …
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 …
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 …
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 …
$, 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 …
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
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 …
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 …
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
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 …
has a neighbor whose color is unique in the neighborhood of $ v $. A proper coloring of a …