Coloring Geographical Threshold Graphs
DOI10.1137/1.9781611972993.2zbMath1429.05193OpenAlexW4211067031MaRDI QIDQ5194659
Milan Bradonjić, Allon G. Percus, Tobias Müller
Publication date: 16 September 2019
Published in: 2009 Proceedings of the Sixth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1.9781611972993.2
Analysis of algorithms (68W40) Applications of graph theory (05C90) Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
This page was built for publication: Coloring Geographical Threshold Graphs
