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

Strong edge-coloring of graphs with maximum degree 4 using 22 colors

2006/08/25 by Daniel W. Cranston · 2 citations
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Artificial intelligence #Bounded function #Brooks' theorem #Chordal graph #Combinatorics #Complete coloring #Computer science #Conjecture #Degree (music) #Discrete mathematics #Edge coloring #Enhanced Data Rates for GSM Evolution #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 #Simple (philosophy) #Simple graph #Upper and lower bounds

paper · doi:10.1016/j.disc.2006.03.053

openalex publication_date 2006/08/25 · crossref created 2006/08/25 · crossref issued 2006/11/01 · crossref published 2006/11/01 · crossref published-print 2006/11/01 · crossref deposited 2019/01/14 · openalex created_date 2025/10/10 · crossref indexed 2026/06/30 · openalex updated_date 2026/07/01

Cited by