Carnegie Mellon University
Browse

Between 2- and 3-colorability

Download (160.38 kB)
journal contribution
posted on 2014-09-30, 00:00 authored by Alan FriezeAlan Frieze, Wesley Pegden

We consider the question of the existence of homomorphisms between Gn,p and odd cycles when p=c/n, 1

History

Publisher Statement

Copyright the Authors

Date

2014-09-30

Usage metrics

    Categories

    Keywords

    3-colorabilityPolynomial-time algorithmHereditary class of graphsComputational complexityMathematical Sciences not elsewhere classified

    Licence

    In Copyright

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC