Sciweavers

62
Voted
DM
2000
91views more  DM 2000»
14 years 8 months ago
Perfection thickness of graphs
We determine the order of growth of the worst-case number of perfect subgraphs needed to cover an n-vertex graph.
Hirotsugu Asari, Tao Jiang, André Künd...