10.9k citations
- University of MichiganUS1.5k papers
- Michigan State UniversityUS1.5k papers
- Centre National de la Recherche ScientifiqueFR1.4k papers
- Lawrence Berkeley National LaboratoryUS1.4k papers
- McGill UniversityCA1.4k papers
- Institut National de Physique Nucléaire et de Physique des ParticulesFR1.3k papers
- University of ManchesterGB1.3k papers
- University of LiverpoolGB1.3k papers
- University of TorontoCA1.3k papers
- University of OxfordGB1.3k papers
- TRIUMFCA1.3k papers
- Argonne National LaboratoryUS1.3k papers
Showing 2008 · math.COShow all
2 papers · 2 filters
math.CO2008★ 1 cited
Coloring plane graphs with independent crossings
Daniel Král', Ladislav Stacho
We show that every plane graph with maximum face size four whose all faces of size four are vertex-disjoint is cyclically 5-colorable. This answers a question of Albertson whether…
math.CO2008
Degenerate and star colorings of graphs on surfaces
Bojan Mohar, Simon Spacapan
We study the degenerate, the star and the degenerate star chromatic numbers and their relation to the genus of graphs. As a tool we prove the following strengthening of a result of…