Asymptotics of the chromatic number for quasi-line graphs
From MaRDI portal
Publication:3503489
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.)