Region Counting Graphs Jean Cardinal∗ S´ebastien Collette† Abstract

First Page		Document Content
Date: 2011-02-08 09:21:41 Graph theory Planar graph Graph property Forbidden graph characterization Graph minor Ear decomposition Random graph Planar separator theorem Matching		Region Counting Graphs Jean Cardinal∗ S´ebastien Collette† Abstract Add to Reading List Source URL: www.ulb.ac.be Download Document from Source Website File Size: 114,13 KB Share Document on Facebook

	„ ´ Strengthening Erdos–Posa Property for Minor-Closed Graph Classes Fedor V. Fomin,1 Saket Saurabh,2 and Dimitrios M. Thilikos3 DocID: 1sVvX - 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
	Planarization and acyclic colorings of subcubic claw-free graphs Christine Cheng! , Eric McDermid!! , and Ichiro Suzuki! ! ! Department of Computer Science, University of Wisconsin–Milwaukee, Milwaukee, WI 53211, USA { DocID: 1revt - View Document
	Virtual Coordinates for Ad hoc and Sensor Networks∗ Thomas Moscibroda Regina O’Dell Computer Engineering and Networks Laboratory DocID: 1rcqn - View Document
	CHARLES UNIVERSITY FACULTY OF MATHEMATICS AND PHYSICS STRUCTURE AND COMPLEXITY DocID: 1r79Q - View Document