vix.ing · top · new · best · stats · spec

Acyclic coloring of graphs of maximum degree five: Nine colors are enough

2007/09/04 by Guillaume Fertin, André Raspaud · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Brooks' theorem #Chromatic scale #Combinatorics #Complete coloring #Degree (music) #Directed acyclic graph #Discrete mathematics #Edge coloring #Fractional coloring #Graph #Graph Labeling and Dimension Problems #Graph coloring #Graph power #Greedy coloring #Limits and Structures in Graph Theory #Line graph #List coloring #Mathematics

paper · doi:10.1016/j.ipl.2007.08.022

openalex publication_date 2007/09/04 · crossref created 2007/09/04 · crossref issued 2008/01/01 · crossref published 2008/01/01 · crossref published-print 2008/01/01 · crossref deposited 2019/01/04 · openalex created_date 2025/10/10 · crossref indexed 2026/04/29 · openalex updated_date 2026/07/23

Citations

Cited by