<--- Back to Details
First PageDocument Content
Line graph / Hamiltonian path / Matching / Hypercube graph / Eulerian path / Graph theory / Mathematics / Graph
Date: 2010-05-28 02:12:06
Line graph
Hamiltonian path
Matching
Hypercube graph
Eulerian path
Graph theory
Mathematics
Graph

S e MR ISSN[removed]

Add to Reading List

Source URL: semr.math.nsc.ru

Download Document from Source Website

File Size: 642,56 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