Between 2- and 3-colorability
Alan Frieze
Wesley Pegden
10.1184/R1/6476960.v1
https://kilthub.cmu.edu/articles/journal_contribution/Between_2-_and_3-colorability/6476960
<p>We consider the question of the existence of homomorphisms between Gn,p and odd cycles when p=c/n, 1</p>
2014-09-30 00:00:00
3-colorability
Polynomial-time algorithm
Hereditary class of graphs
Computational complexity