Star Partitions of Perfect Graphs
From MaRDI portal
Publication:5167740
DOI10.1007/978-3-662-43948-7_15zbMath1409.68148arXiv1402.2589MaRDI QIDQ5167740
Gerhard J. Woeginger, Rolf Niedermeier, René van Bevern, Robert Bredereck, Vincent Froese, Laurent Bulteau, Jiehua Chen
Publication date: 1 July 2014
Published in: Journal of Graph Theory, Automata, Languages, and Programming (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1402.2589
68Q25: Analysis of algorithms and problem complexity
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C85: Graph algorithms (graph-theoretic aspects)
05C17: Perfect graphs