Forbidden Induced Subgraphs and the Price of Connectivity for Feedback Vertex Set R´emy Belmonte1,? , Pim van ’t Hof1,? , Marcin Kami´ nski2,?? , and Dani¨el Paulusma3,? ? ? 1

First Page		Document Content
Date: 2014-07-12 10:24:09 Graph theory Graph operations Cograph Line graph Forbidden graph characterization Graph Distance-hereditary graph Pathwidth		Forbidden Induced Subgraphs and the Price of Connectivity for Feedback Vertex Set R´emy Belmonte1,? , Pim van ’t Hof1,? , Marcin Kami´ nski2,?? , and Dani¨el Paulusma3,? ? ? 1 Add to Reading List Source URL: rutcor.rutgers.edu Download Document from Source Website File Size: 281,56 KB Share Document on Facebook