Homomorphisms from sparse graphs with large girth
Under an Elsevier user license
open archive
Keywords
Graph coloring
Graph homomorphism
Planar graph
Circular coloring
Oriented coloring
Discharging
t-Nice graphs
Cited by (0)
- 1
Partially supported by Grants 99-01-00581 and 00-01-00916 of the Russian Foundation for Fundamental Research and the Dutch-Russian Grant NWO-047-008-006.
- 2
Partially supported by NSF Grant DMS-0099608 and by INTAS grant 97-1001.
- 3
Partially supported by NSA Grant MDA904-03-1-0037. The US grants supporting A.V. Kostochka and D.B. West require the disclaimer that any opinions, findings, and conclusions or recommendations expressed in this publication are those of the author(s) and do not necessarily reflect the views of the NSF or NSA.
Copyright © 2003 Elsevier Inc. All rights reserved.