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

First Page		Document Content
Date: 2012-05-06 07:54:01 Graph theory Graph coloring Graph operations Matroid theory Graph connectivity Pathwidth Graph minor Ear decomposition Treewidth Tree decomposition Edge contraction Branch-decomposition		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 Add to Reading List Source URL: rutcor.rutgers.edu Download Document from Source Website File Size: 298,10 KB Share Document on Facebook

	Rigidity, connectivity and graph decompositions The PappusAn AutopolarA Self-polar hexagon Fragments DocID: 1v3Ej - View Document
	A 1.8 Approximation Algorithm for Augmenting Edge-Connectivity of a Graph from 1 to 2 GUY EVEN Tel-Aviv University JON FELDMAN Google, NY DocID: 1u559 - View Document
	Graph theory: connectivity Po-Shen Loh 24 June DocID: 1tQBp - View Document
	Shattering, Graph Orientations, and Connectivity DocID: 1tBeq - View Document
	Graph Connectivity Measures for Unsupervised Word Sense Disambiguation Roberto Navigli Dipartimento di Informatica Universit`a di Roma “La Sapienza” Abstract DocID: 1tlT1 - View Document