Conflict-Free Coloring and its Applications

From MaRDI portal
Publication:5258999

DOI10.1007/978-3-642-41498-5_12zbMath1314.05081arXiv1005.3616OpenAlexW1826123464MaRDI QIDQ5258999

Shakhar Smorodinsky

Publication date: 24 June 2015

Published in: Bolyai Society Mathematical Studies (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1005.3616




Related Items (37)

Dynamic conflict-free colorings in the planeOn Conflict-Free Multi-coloringConflict-free coloring bounds on open neighborhoodsA tight bound for conflict-free coloring in terms of distance to clusterColorings with neighborhood parity conditionOn conflict-free proper colourings of graphs without small degree verticesConflict‐free chromatic number versus conflict‐free chromatic indexColoring points with respect to squaresOn odd colorings of planar graphsA short note on conflict‐free coloring on closed neighborhoods of bounded degree graphsThe odd chromatic number of a toroidal graph is at most 9A note on the conflict-free chromatic indexColoring lines and Delaunay graphs with respect to boxesSelective hypergraph colouringsUnique-maximum coloring of plane graphsConflict-free coloring of intersection graphs of geometric objectsColoring intersection hypergraphs of pseudo-disksConflict-free coloring for rectangle ranges using \(O(n ^{.382})\) colorsConflict-free chromatic art gallery coverageColoring Hypergraphs Defined by Stabbed Pseudo-Disks and ABAB-Free HypergraphsMaximizing and minimizing the number of generalized colorings of treesStrong conflict-free coloring for intervalsExact and Fixed Parameter Tractable Algorithms for Max-Conflict-Free Coloring in HypergraphsConflict-free coloring of string graphs(Strong) conflict-free connectivity: algorithm and complexityBrooks type results for conflict-free colorings and \(\{a, b \}\)-factors in graphsParameterized Complexity of Conflict-Free Graph ColoringConflict-free connection of treesReverse mathematics and colorings of hypergraphsFully-Dynamic and Kinetic Conflict-Free Coloring of Intervals with Respect to PointsProper conflict-free and unique-maximum colorings of planar graphs with respect to neighborhoodsRemarks on proper conflict-free colorings of graphsFully-Dynamic and Kinetic Conflict-Free Coloring of Intervals with Respect to Points.Dynamic Conflict-Free Colorings in the PlaneSome results on strong conflict-free connection number of graphsColoring intersection hypergraphs of pseudo-disksConflict-free coloring: graphs of bounded clique width and intersection graphs




This page was built for publication: Conflict-Free Coloring and its Applications