Sciweavers

78
Voted
DM
2000
91views more  DM 2000»
15 years 7 days 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...