Embeddability of finite distance graphs with a large chromatic number in random graphs
From MaRDI portal
Publication:960646
DOI10.1134/S1064562408010043zbMath1194.05026MaRDI QIDQ960646
Publication date: 5 January 2009
Published in: Doklady Mathematics (Search for Journal in Brave)
05C80: Random graphs (graph-theoretic aspects)
05C10: Planar graphs; geometric and topological aspects of graph theory
05C15: Coloring of graphs and hypergraphs
05C12: Distance in graphs
Related Items
Cites Work