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

First Page		Document Content
Date: 2011-07-20 16:48:47 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 Source URL: rutcor.rutgers.edu Download Document from Source Website File Size: 233,60 KB Share Document on Facebook

	Ecology, 87(9), 2006, pp. 2288–2297 Ó 2006 by the Ecological Society of America TREE SPECIES EFFECTS ON DECOMPOSITION AND FOREST FLOOR DYNAMICS IN A COMMON GARDEN SARAH E. HOBBIE,1,4 PETER B. REICH,2 JACEK OLEKSYN,2,3 DocID: 1v1QH - View Document
	Foliar litter decomposition of four dominant tree species of Hollongapar Gibbon Wildlife Sanctuary, Assam, northeast India Authors: Moumita Sarkar, Ashalata Devi* and Monoranjan Nath Moumita Sarkar Affiliation: Research DocID: 1sBfs - View Document
	Brief Announcement: Tree Decomposition for Faster Concurrent Data Structures Johannes Schneider Roger Wattenhofer DocID: 1snsS - View Document
	Characterizing Graphs of Small Carving-Width R´emy Belmonte1? , Pim van ’t Hof1? , Marcin Kami´ nski3 , 2?? 4? ? ? Dani¨el Paulusma , and Dimitrios M. Thilikos DocID: 1rq3s - View Document
	Reasoning about XML Update Constraints∗ Bogdan Cautis Serge Abiteboul INRIA Futurs & U. Paris Sud DocID: 1rjFm - View Document