Publication:3503489: Difference between revisions
From MaRDI portal
Publication:3503489
Created automatically from import240129110113 |
EloiFerrer (talk | contribs) m EloiFerrer moved page Asymptotics of the chromatic number for quasi-line graphs to Asymptotics of the chromatic number for quasi-line graphs: Duplicate |
(No difference)
|
Latest revision as of 16:01, 2 May 2024
DOI10.1016/j.endm.2007.07.056zbMath1341.05078arXiv1102.0805MaRDI QIDQ3503489
Publication date: 5 June 2008
Published in: Electronic Notes in Discrete Mathematics, Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1102.0805
approximation algorithm; graph coloring; fractional chromatic number; chromatic number; chromatic index; quasi-line graph; fractional graph coloring
05C15: Coloring of graphs and hypergraphs
68W25: Approximation algorithms
05C76: Graph operations (line graphs, products, etc.)
Cites Work