Forbidden graph characterization - PDFSEARCH.IO - Document Search Engine

Forbidden graph characterization
Results: 23

#	Item
1	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 Language: English - Date: 2014-07-12 10:24:09 Graph theory Graph operations Cograph Line graph Forbidden graph characterization Graph Distance-hereditary graph Pathwidth
2	Graph minors, decompositions and algorithms (Lecture notes) Jiˇr´ı Fiala Department of Applied Mathematics, Charles University, Prague Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2014-06-02 07:40:12 Graph theory Planar graphs Graph operations Graph minor Pathwidth Treewidth Line graph Outerplanar graph Forbidden graph characterization Homeomorphism Intersection graph RobertsonSeymour theorem
3	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 Add to Reading List Source URL: dl.dropboxusercontent.com Language: English Graph theory Graph operations Graph coloring Chordal graph Graph minor Cograph Intersection graph RobertsonSeymour theorem Forbidden graph characterization Clique Pathwidth Line graph
4	Region Counting Graphs Jean Cardinal∗ S´ebastien Collette† Abstract Add to Reading List Source URL: www.ulb.ac.be Language: English - 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
5	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´ Add to Reading List Source URL: iti.mff.cuni.cz Language: English - Date: 2016-02-04 05:53:37
6	C:/Users/Oliver/Dropbox/Andrea-Bang-Oliver/split-vs-set-representation/3-sun-free-split-rootsdvi Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2015-02-02 16:29:21 Graph operations Graph coloring Chordal graph Line graph Split graph Clique Forbidden graph characterization Neighbourhood Pathwidth Strongly chordal graph
7	Discrete Mathematics–252 www.elsevier.com/locate/disc Forbidden minors to graphs with small feedback sets Michael J. Dinneena;∗ , Kevin Cattellb , Michael R. Fellowsb Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-08-06 03:07:31 Tree decomposition Robertson–Seymour theorem Minor Planar graphs Feedback vertex set Forbidden graph characterization Permutation graph Tree Graph Graph theory Graph operations Path decomposition
8	Journal of Universal Computer Science, vol. 3, no), submitted: 8/8/97, accepted: , appeared:  Springer Pub. Co. A Note on the Computability of Graph Minor Obstruction Sets for Mona Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-10-14 09:38:23 Path decomposition Minor Tree Edge contraction Forbidden graph characterization Graph Neighbourhood Planar graph Connectivity Graph theory Graph operations Robertson–Seymour theorem
9	First Section Flavors of Rigidity Flavor IV - Reconstructing Discrete Networks University of Pittsburgh Add to Reading List Source URL: www.math.cornell.edu Language: English - Date: 2015-01-22 09:08:15 Forbidden graph characterization Configurations Planar graphs Graph coloring Möbius–Kantor graph Graph theory Robertson–Seymour theorem Bipartite graph
10	Studies on Subgraph and Supergraph Enumeration Algorithms Masashi Kiyomi DOCTOR OF Add to Reading List Source URL: www.nii.ac.jp Language: English - Date: 2010-03-08 19:45:48 Forbidden graph characterization Split graph Strongly chordal graph Path decomposition Graph theory Chordal graph Clique

UPDATE