Conflict-free colourings of graphs and hypergraphs
From MaRDI portal
Publication:3552506
Recommendations
Cites work
- A bound on the chromatic number of the square of a planar graph
- Colouring a graph frugally
- Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks
- Conflict-free coloring of points and simple regions in the plane
- New algorithmic aspects of the local lemma with applications to routing and partitioning
- On The Chromatic Number of Geometric Hypergraphs
- Online Conflict‐Free Coloring for Intervals
Cited in
(57)- Conflict-free colouring of subsets
- Proper conflict-free coloring of graphs with large maximum degree
- Brooks-type theorems for relaxations of square colorings
- A survey on conflict-free connection coloring of graphs
- Conflict-free coloring: graphs of bounded clique-width and intersection graphs
- A note on the conflict-free chromatic index
- Exactly hittable interval graphs
- New bounds for odd colourings of graphs
- Conflict-free coloring of intersection graphs
- Infinite combinatorics plain and simple
- Proper conflict-free and unique-maximum colorings of planar graphs with respect to neighborhoods
- Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
- Conflict-free connections of graphs
- Conflict free colorings of nonuniform systems of infinite sets
- 1-planar graphs are odd 13-colorable
- Exact and FPT algorithms for MAX-conflict free coloring in hypergraphs
- Conflict-free coloring: graphs of bounded clique width and intersection graphs
- Unique-maximum coloring of plane graphs
- The potential to improve the choice, list conflict-free coloring for geometric hypergraphs
- Conflict-free colouring of graphs
- Selective hypergraph colourings
- Conflict-free colourings of uniform hypergraphs with few edges
- Conflict-free coloring and its applications
- Theory and application of conflict resolution with hybrid preference in colored graphs
- Hypergraph conflict analysis
- Conflict-free coloring of string graphs
- Complexity of conflict-free colorings of graphs
- Maximum value of conflict-free vertex-connection number of graphs
- Conflict-free connection number of random graphs
- On conflict-free proper colourings of graphs without small degree vertices
- Conflict-free coloring of intersection graphs
- Conflict-free coloring bounds on open neighborhoods
- On conflict-free multi-coloring
- Structural parameterization for minimum conflict-free colouring
- Unique-maximum and conflict-free coloring for hypergraphs and tree graphs
- Conflict free colorings of (strongly) almost disjoint set-systems
- Exact and Fixed Parameter Tractable Algorithms for Max-Conflict-Free Coloring in Hypergraphs
- On conflict-free connection of graphs
- Single‐conflict colouring
- On variants of conflict-free-coloring for hypergraphs
- Brooks type results for conflict-free colorings and \(\{a, b \}\)-factors in graphs
- On \(k\)-strong conflict-free multicoloring
- Colorings with neighborhood parity condition
- Parameterized Complexity of Conflict-Free Graph Coloring
- A short note on open-neighborhood conflict-free colorings of graphs
- Conflict-free connection of trees
- Colouring a dominating set without conflicts: \(q\)-subset square colouring
- Conflict‐free chromatic number versus conflict‐free chromatic index
- On odd colorings of planar graphs
- A short note on conflict‐free coloring on closed neighborhoods of bounded degree graphs
- Remarks on proper conflict-free colorings of graphs
- Conflict-free coloring of graphs
- Non-monochromatic and conflict-free colorings on tree spaces and planar network spaces
- Conflict-free connection number and independence number of a graph
- Graphs with conflict-free connection number two
- A tight bound for conflict-free coloring in terms of distance to cluster
- Essentially disjoint families, conflict free colorings and Shelah's revised GCH
This page was built for publication: Conflict-free colourings of graphs and hypergraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3552506)
