Conflict-free coloring of graphs
A conflict-free k-coloring of a graph assigns one of k different colors to some of the vertices
such that, for every vertex v, there is a color that is assigned to exactly one vertex among v …
such that, for every vertex v, there is a color that is assigned to exactly one vertex among v …
Conflict-free coloring of intersection graphs of geometric objects
C Keller, S Smorodinsky - Discrete & Computational Geometry, 2020 - Springer
In 2002, Even et al. introduced and studied the notion of conflict-free colorings of
geometrically defined hypergraphs. They motivated it by frequency assignment problems in …
geometrically defined hypergraphs. They motivated it by frequency assignment problems in …
Conflict-free coloring of intersection graphs
SP Fekete, P Keldenich - International Journal of Computational …, 2018 - World Scientific
A conflict-free k-coloring of a graph G=(V, E) assigns one of k different colors to some of the
vertices such that, for every vertex v, there is a color that is assigned to exactly one vertex …
vertices such that, for every vertex v, there is a color that is assigned to exactly one vertex …
Parameterized complexity of conflict-free graph coloring
Given a graph G, aq-open neighborhood conflict-free coloring or q-ONCF-coloring is a
vertex coloring c: V (G) → {1, 2, ..., q\} c: V (G)→ 1, 2,…, q such that for each vertex v ∈ V (G) …
vertex coloring c: V (G) → {1, 2, ..., q\} c: V (G)→ 1, 2,…, q such that for each vertex v ∈ V (G) …
On conflict-free chromatic guarding of simple polygons
We study the problem of colouring the vertices of a polygon, such that every viewer can see
a unique colour. The goal is to minimize the number of colours used. This is also known as …
a unique colour. The goal is to minimize the number of colours used. This is also known as …
Perfect Resolution of Strong Conflict-Free Colouring of Interval Hypergraphs
NS Narayanaswamy, SM Dhannya - ACM Transactions on Algorithms, 2024 - dl.acm.org
The-Strong Conflict-Free (-SCF colouring problem seeks to find a colouring of the vertices of
a hypergraph using minimum number of colours so that in every hyperedge of, there are at …
a hypergraph using minimum number of colours so that in every hyperedge of, there are at …
Conflict-free coloring of string graphs
C Keller, A Rok, S Smorodinsky - Discrete & Computational Geometry, 2021 - Springer
Conflict-free coloring (in short, CF-coloring) of a graph G=(V, E) G=(V, E) is a coloring of V
such that the punctured neighborhood of each vertex contains a vertex whose color differs …
such that the punctured neighborhood of each vertex contains a vertex whose color differs …
Exactly Hittable Interval Graphs
SM Dhannya, NS Narayanaswamy… - Discrete Mathematics …, 2023 - dmtcs.episciences.org
Given a set system (also well-known as a hypergraph) H={U, X}, where U is a set of
elements and X is a set of subsets of U, an exact hitting set S is a subset of U such that each …
elements and X is a set of subsets of U, an exact hitting set S is a subset of U such that each …
Extremal Results on Conflict-free Coloring
S Bhyravarapu, S Gupta, S Kalyanasundaram… - arXiv preprint arXiv …, 2023 - arxiv.org
A conflict-free open neighborhood coloring of a graph is an assignment of colors to the
vertices such that for every vertex there is a color that appears exactly once in its open …
vertices such that for every vertex there is a color that appears exactly once in its open …
Exactly Hittable Interval Graphs
KK Nisha, NS Narayanaswamy… - Discrete Mathematics …, 2023 - search.proquest.com
Given a set system (also well-known as a hypergraph) H={U, X}, where U is a set of
elements and X is a set of subsets of U, an exact hitting set S is a subset of U such that each …
elements and X is a set of subsets of U, an exact hitting set S is a subset of U such that each …