<--- Back to Details
First PageDocument Content
Graph theory / Graph operations / Chordal graph / Line graph / Clique / Split graph / Ptolemaic graph / Block graph / Distance-hereditary graph / Interval graph / Pathwidth / Trivially perfect graph
Date: 2014-01-29 06:00:42
Graph theory
Graph operations
Chordal graph
Line graph
Clique
Split graph
Ptolemaic graph
Block graph
Distance-hereditary graph
Interval graph
Pathwidth
Trivially perfect graph

C:/Users/Oliver/Dropbox/Andrea-Bang-Oliver/ptolemaic-roots/ptolesplit-journal.dvi

Add to Reading List

Source URL: www.zaik.uni-koeln.de

Download Document from Source Website

File Size: 194,50 KB

Share Document on Facebook

Similar Documents

Graph theory / Bipartite graphs / Graph operations / NP-complete problems / Chordal bipartite graph / Chordal graph / Distance-hereditary graph / Matching / Line graph / Split graph / Graph / Cycle

On factorial properties of chordal bipartite graphs Konrad Dabrowski∗ Vadim V. Lozin† Victor Zamaraev‡

DocID: 1rf09 - View Document

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 / Graph operations / Chordal graph / Line graph / Clique / Split graph / Ptolemaic graph / Block graph / Distance-hereditary graph / Interval graph / Pathwidth / Trivially perfect graph

C:/Users/Oliver/Dropbox/Andrea-Bang-Oliver/ptolemaic-roots/ptolesplit-journal.dvi

DocID: 1kRVx - View Document

Distance-hereditary graph / Neighbourhood / Clique / Minor / Induced path / Graph coloring / Graph / Tree / Path decomposition / Graph theory / Graph operations / Cograph

k-Cographs are Kruskalian

DocID: 140Ef - View Document

Tree / Graph / End / Vertex / Shortest path problem / Matching / Edge contraction / Distance-hereditary graph / Graph theory / Mathematics / Graph operations

IS-LABEL: an Independent-Set based Labeling Scheme for Point-to-Point Distance Querying Ada Wai-Chee Fu, Huanhuan Wu, James Cheng Raymond Chi-Wing Wong

DocID: RnHF - View Document