First Page | Document Content | |
---|---|---|
Date: 2011-07-20 16:48:47Graph 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 PaulusmaAdd to Reading ListSource URL: rutcor.rutgers.eduDownload Document from Source WebsiteFile Size: 233,60 KBShare Document on Facebook |