Coloring Random 3-Colorable Graphs with Non-uniform Edge Probabilities

DOI10.1007/11821069_18zbMath1132.05325OpenAlexW2163964635MaRDI QIDQ5756687

Jürgen Lerner, Ulrik Brandes

Publication date: 5 September 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: http://nbn-resolving.de/urn:nbn:de:bsz:352-opus-73392

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

Structural similarity: spectral methods for relaxed blockmodeling ⋮ Group-Level Analysis and Visualization of Social Networks

This page was built for publication: Coloring Random 3-Colorable Graphs with Non-uniform Edge Probabilities