<--- Back to Details
First PageDocument Content
Distance-hereditary graph / Neighbourhood / Clique / Minor / Induced path / Graph coloring / Graph / Tree / Path decomposition / Graph theory / Graph operations / Cograph
Date: 2011-06-16 14:46:21
Distance-hereditary graph
Neighbourhood
Clique
Minor
Induced path
Graph coloring
Graph
Tree
Path decomposition
Graph theory
Graph operations
Cograph

k-Cographs are Kruskalian

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Download Document from Source Website

File Size: 186,09 KB

Share Document on Facebook

Similar Documents

Finding an induced path of given parity in planar graphs in polynomial time Marcin Kami´nski ∗ Naomi Nishimura†

DocID: 1s12G - View Document

Graph theory / Bipartite graphs / Planar graphs / Induced path / NP-complete problems / Parity graph

Induced paths of given parity in planar graphs Naomi Nishimura University of Waterloo Canada

DocID: 1rsEH - View Document

NP-complete problems / Travelling salesman problem / Induced path / Shortest path problem / Graph / Routing / Combinatorial optimization / Path / Hamiltonian path / Graph theory / Theoretical computer science / Mathematics

Optimization of Cable Cycles: A Trade-off between Reliability and Cost Master Thesis in Micro-data Analysis Author: Barsam Payvar

DocID: 1g2wf - View Document

Graph connectivity / Combinatorial optimization / Graph coloring / Connectivity / Induced path / K-edge-connected graph / Matching / Cut / Graph / Graph theory / Mathematics / Theoretical computer science

Randomized Algorithms 2015A Lecture 5 – Edge Sparsification for Cuts∗ Robert Krauthgamer 1

DocID: 1aFtk - View Document

Network theory / Cartography / Robotic mapping / Shortest path problem / Induced path / Topological graph theory / Routing / Graph / Routing algorithms / Graph theory / Mathematics / Theoretical computer science

OntoNav: A Semantic Indoor Navigation System

DocID: 1aA1B - View Document