The Local Nature of List Colorings for Graphs of High Girth

DOI10.1137/080732109zbMath1221.05131OpenAlexW2098095350MaRDI QIDQ5894067

Andrea Vattani, Flavio Chierichetti

Publication date: 17 January 2011

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/080732109

zbMATH Keywords

algorithmsgraph coloringgirth

Mathematics Subject Classification ID

Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Distributed algorithms (68W15)

Related Items (2)

A bad instance for \texttt{k-means++} ⋮ Local mending

This page was built for publication: The Local Nature of List Colorings for Graphs of High Girth