<--- Back to Details
First PageDocument Content
Tree decomposition / Robertson–Seymour theorem / Minor / Chordal graph / Tree / Graph / Planar graphs / Degeneracy / Clique-sum / Graph theory / Path decomposition / Graph operations
Date: 2009-08-06 03:07:31
Tree decomposition
Robertson–Seymour theorem
Minor
Chordal graph
Tree
Graph
Planar graphs
Degeneracy
Clique-sum
Graph theory
Path decomposition
Graph operations

ELSEVIER Information Processing Letters

Add to Reading List

Source URL: www.mrfellows.net

Download Document from Source Website

File Size: 601,34 KB

Share Document on Facebook

Similar Documents

HERA Memo 24 March 23, 2017 Omnical Degeneracy Removal Josh Dillon and Aaron Parsons 1

DocID: 1uFgW - View Document

Enumeration of All Extreme Equilibria of Bimatrix Games with Integer Pivoting and Improved Degeneracy Check∗ Gabriel D. Rosenberg Department of Mathematics, London School of Economics and Political Science Houghton St,

DocID: 1tUue - View Document

Graph theory / Graph coloring / Matching / Planar graphs / Line graph / Claw-free graph / Planarization / Treewidth / Acyclic coloring / Graph minor / Degeneracy

Planarization and acyclic colorings of subcubic claw-free graphs Christine Cheng! , Eric McDermid!! , and Ichiro Suzuki! ! ! Department of Computer Science, University of Wisconsin–Milwaukee, Milwaukee, WI 53211, USA {

DocID: 1revt - View Document

Graph theory / Mathematics / Mathematical analysis / Degeneracy / Graph / Connectivity / Log-normal distribution / Degree / Vertex / Normal distribution / Random graph

An In-Depth Study of Stochastic Kronecker Graphs C.Seshadhri, Ali Pinar, and Tamara Kolda Sandia National Laboratories Abstract—Graph analysis is playing an increasingly important role in science and industry. Due to n

DocID: 1qM1h - View Document

Graph theory / Graph coloring / List coloring / Edge coloring / Degeneracy / Probabilistic method / Total coloring / Incidence coloring

The adaptable choosability number grows with the choosability number Michael Molloya,1 , Giovanna Throna a University of Toronto, Department of Computer Science, 10 King’s College Road,

DocID: 1qyPf - View Document