<--- Back to Details
First PageDocument Content
Graph operations / Graph coloring / Chordal graph / Line graph / Split graph / Clique / Forbidden graph characterization / Neighbourhood / Pathwidth / Strongly chordal graph
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

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

Download Document from Source Website

File Size: 175,51 KB

Share Document on Facebook

Similar Documents

Graph theory / Graph operations / Cograph / Line graph / Forbidden graph characterization / Graph / Distance-hereditary graph / Pathwidth

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

DocID: 1oErr - View Document

Graph 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

DocID: 1nnnC - View Document

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

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