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

	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 DocID: 1qTAq - View Document
	Graph minors, decompositions and algorithms (Lecture notes) Jiˇr´ı Fiala Department of Applied Mathematics, Charles University, Prague DocID: 1oErr - View Document
	Decomposition by maximal cliques and forbidden subgraphs for path graphs Hugo Nobrega1 COPPE/Engenharia de Sistemas e Computa¸ca ˜o Universidade Federal do Rio de Janeiro DocID: 1nnnC - View Document
	Region Counting Graphs Jean Cardinal∗ S´ebastien Collette† Abstract DocID: 1lXi2 - View Document
	On Forbidden Subdivision Characterization of Graph Classes Zdenˇek Dvoˇra´k Charles University, Faculty of Mathematics and Physics, Institute for Theoretical Computer Science (ITI) 1 Malostransk´e n´ DocID: 1kYcG - View Document