Browsing Combinatorics and Optimization by Subject "random multigraphs"
Now showing items 1-1 of 1
-
Goldberg's conjecture is true for random multigraphs
(Elsevier, 2019-09)In the 70s, Goldberg, and independently Seymour, conjectured that for any multigraph G, the chromatic index χ′(G) satisfies χ′(G) ≤ max{∆(G)+1,⌈ρ(G)⌉}, where ρ(G) = max\{\frac {e(G[S])}{\lfloor|S|/2\rfloor} \mid S\subseteq ...