<--- Back to Details
First PageDocument Content
Scheffler / Pathwidth / Chordal graph / Interval graph / Graph
Date: 2009-09-22 08:49:28
Scheffler
Pathwidth
Chordal graph
Interval graph
Graph

Prof. Dr. Petra Scheffler FH Stralsund, FB Wirtschaft Publikationsverzeichnis 1.

Add to Reading List

Source URL: scheffler.fh-stralsund.de

Download Document from Source Website

File Size: 42,99 KB

Share Document on Facebook

Similar Documents

Experimental Evaluation of a Branch and Bound Algorithm for Computing Pathwidth and Directed Pathwidth David Coudert, Dorian Mazauric, Nicolas Nisse To cite this version:

DocID: 1tqya - View Document

On Self Duality of Pathwidth in Polyhedral Graph Embeddings Fedor V. Fomin1 and Dimitrios M. Thilikos2 1 DEPARTMENT OF INFORMATICS

DocID: 1t8i4 - View Document

Graph theory / Graph coloring / Graph operations / Matroid theory / Graph connectivity / Pathwidth / Graph minor / Ear decomposition / Treewidth / Tree decomposition / Edge contraction / Branch-decomposition

Characterizing Graphs of Small Carving-Width R´emy Belmonte1? , Pim van ’t Hof1? , Marcin Kami´ nski3 , 2?? 4? ? ? Dani¨el Paulusma , and Dimitrios M. Thilikos

DocID: 1rq3s - View Document

Graph theory / NP-complete problems / Graph coloring / Dominating set / Graph / Chordal graph / Pathwidth / Trapezoid graph

New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs∗ Archontia C. Giannopoulou and George B. Mertzios School of Engineering and Computing Sciences, Durham University, UK archont

DocID: 1rlxP - View Document

Graph theory / Graph coloring / NP-complete problems / Matroid theory / Graph / Matching / Ear decomposition / Pathwidth / Independent set

Finding Common Structured Patterns in Linear Graphs ? Guillaume Fertin LINA, CNRS UMR 6241, Universit´e de Nantes, 2 rue de la Houssini`ere, 44322 Nantes, France

DocID: 1r6mN - View Document