Forbidden graph characterization

Results: 23



#Item
1Forbidden 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

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
2Graph minors, decompositions and algorithms (Lecture notes) Jiˇr´ı Fiala Department of Applied Mathematics, Charles University, Prague

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
3Decomposition 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

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
4Region Counting Graphs Jean Cardinal∗ S´ebastien Collette†  Abstract

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
5On 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´

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
    6C:/Users/Oliver/Dropbox/Andrea-Bang-Oliver/split-vs-set-representation/3-sun-free-split-rootsdvi

    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
    7Discrete Mathematics–252  www.elsevier.com/locate/disc Forbidden minors to graphs with small feedback sets Michael J. Dinneena;∗ , Kevin Cattellb , Michael R. Fellowsb

    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
    8Journal 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

    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
    9First Section  Flavors of Rigidity Flavor IV - Reconstructing Discrete Networks University of Pittsburgh

    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
    10Studies on Subgraph and Supergraph Enumeration Algorithms Masashi Kiyomi  DOCTOR OF

    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