RobertsonSeymour theorem

Results: 2



#Item
1Graph theory / Planar graphs / Graph operations / Graph minor / Pathwidth / Treewidth / Line graph / Outerplanar graph / Forbidden graph characterization / Homeomorphism / Intersection graph / RobertsonSeymour theorem

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
2Graph theory / Graph operations / Graph coloring / Chordal graph / Graph minor / Cograph / Intersection graph / RobertsonSeymour theorem / Forbidden graph characterization / Clique / Pathwidth / Line graph

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
UPDATE