<--- Back to Details
First PageDocument Content
Degeneracy / Adjacency matrix / Graph / Planar graphs / Degree / Hamiltonian path / Tree / Color-coding / Connectivity / Graph theory / Mathematics / NP-complete problems
Date: 2011-01-06 05:42:27
Degeneracy
Adjacency matrix
Graph
Planar graphs
Degree
Hamiltonian path
Tree
Color-coding
Connectivity
Graph theory
Mathematics
NP-complete problems

Algorithmica[removed]: 209–223 Algorithmica

Add to Reading List

Source URL: perso.ens-lyon.fr

Download Document from Source Website

File Size: 165,15 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