<--- Back to Details
First PageDocument Content
Graph theory / NP-complete problems / Circle graph / Intersection graph / Dominating set / Interval graph / Chordal graph / Graph coloring / Treewidth / Claw-free graph / Clique / Planar graph
Date: 2013-05-14 08:02:16
Graph theory
NP-complete problems
Circle graph
Intersection graph
Dominating set
Interval graph
Chordal graph
Graph coloring
Treewidth
Claw-free graph
Clique
Planar graph

TOCS9478_source.nohead.pdf

Add to Reading List

Source URL: community.dur.ac.uk

Download Document from Source Website

File Size: 929,11 KB

Share Document on Facebook

Similar Documents

Graph theory / Graph operations / Trapezoid graph / Line graph / Intersection graph / Graph

Vertex splitting and the recognition of trapezoid graphs

DocID: 1rrEL - View Document

Mathematics / Graph theory / Discrete mathematics / Graph / Circle packing theorem / Intersection graph

Polydisperse spherical cap packings David de Laat Joint work with Fernando M. de Oliveira Filho and Frank Vallentin Optimal and near optimal configurations on lattices and manifolds Oberwolfach - August 24, 2012

DocID: 1r7Cy - View Document

Graph theory / Discrete mathematics / Graph rewriting / Graph / Head-driven phrase structure grammar / Line graph / Intersection graph

Incremental Specialization of an HPSG-Based Annotation Scheme Kiril Simov, Milen Kouylekov, Alexander Simov BulTreeBank Project http://www.BulTreeBank.org Linguistic Modelling Laboratory, Bulgarian Academy of Sciences Ac

DocID: 1qS49 - View Document

Graph theory / Intersection graph / Martin Charles Golumbic / Graph / Planar graph / Bipartite graph / Contact graph / Treewidth / Chordal graph / Book:Graph Drawing / Book:Graph Algorithms

Chaplick, Steven Curriculum Vitae June 2016 Address: Lehrstuhl für Informatik I, Universität Würzburg, Am Hubland, DWürzburg, Germany.

DocID: 1qL0N - View Document