girth

keyword tag · 3 problems

Title Source Status Imp. Posted
Mapping planar graphs to odd cycles opg partial ★★★ 2007-06-24
Bounding the chromatic number of triangle-free graphs with fixed maximum degree opg open ★★ 2009-04-17
4-regular 4-chromatic graphs of high girth opg open ★★ 2008-06-18