<--- Back to Details
First PageDocument Content
Graph theory / Permutation / Graph / Directed graph / Eulerian path
Date: 2008-10-22 02:35:24
Graph theory
Permutation
Graph
Directed graph
Eulerian path

doi:j.dam

Add to Reading List

Source URL: pbil.univ-lyon1.fr

Download Document from Source Website

File Size: 169,25 KB

Share Document on Facebook

Similar Documents

Graph theory / Mathematics / Bioinformatics / NP-complete problems / Computational biology / DNA sequencing / K-mer / Velvet assembler / Eulerian path / Hamiltonian path / Degree / Seven Bridges of Knigsberg

How to apply de Bruijn graphs to genome assembly

DocID: 1rgGj - View Document

Graph theory / Eulerian path / Matching / Spanning tree / Graph coloring / NP-complete problems

I/O-Efficient Algorithms for Computing Contours on a Terrain ∗ Pankaj K. Agarwal Lars Arge

DocID: 1qSnJ - View Document

Graph theory / Graph connectivity / Cycle / Eulerian path / Topological sorting / Directed acyclic graph / Strongly connected component / Connected component / Directed graph / Graph / Cyclic graph / Depth-first search

Algorithms and Data Structures Winter TermExercises for UnitProve that the implementation for the DFS-framework presented in the lecture correctly identifies the strongly connected components in a directe

DocID: 1qy6z - View Document

Graph theory / Bipartite graph / Parity / Hamiltonian path / Eulerian path / Cycle graph / Adjacency matrix / Chordal bipartite graph / Line graph

Graph Theory November 15, Warmup: Cycle graphs

DocID: 1qmeW - View Document

Graph theory / Mathematics / Graph coloring / Degree / Graph / Eulerian path / Ear decomposition / NP-complete problems / Graph operations / Dominating set / Incidence coloring

Graph Editing to a Given Degree Sequence? Petr A. Golovach1,2 and George B. Mertzios3 1 Department of Informatics, University of Bergen, Norway, . 2

DocID: 1qiDH - View Document