Back to Results
First PageMeta Content
Graph theory / Graph operations / NP-complete problems / Chordal graph / Clique / Graph minor / Edge contraction / Tree decomposition / Vertex / Split graph / Graph / Independent set


Contracting a chordal graph to a split graph or a tree? Petr A. Golovach1 , Marcin Kami´ nski2 , and 1 Dani¨el Paulusma
Add to Reading List

Document Date: 2011-07-20 16:48:47


Open Document

File Size: 233,60 KB

Share Result on Facebook