<--- Back to Details
First PageDocument Content
Graph theory / Bipartite graph / Parity / Hamiltonian path / Eulerian path / Cycle graph / Adjacency matrix / Chordal bipartite graph / Line graph
Date: 2015-12-04 19:21:55
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

Add to Reading List

Source URL: math.colorado.edu

Download Document from Source Website

File Size: 116,83 KB

Share Document on Facebook

Similar Documents

Graph theory / Bipartite graphs / Graph operations / NP-complete problems / Chordal bipartite graph / Chordal graph / Distance-hereditary graph / Matching / Line graph / Split graph / Graph / Cycle

On factorial properties of chordal bipartite graphs Konrad Dabrowski∗ Vadim V. Lozin† Victor Zamaraev‡

DocID: 1rf09 - View Document

Graph theory / Graph operations / NP-complete problems / Bipartite graphs / Combinatorial optimization / Matching / Line graph / Chordal graph / Clique / Complete bipartite graph / Independent set / Cograph

New Results on Maximum Induced Matchings in Bipartite Graphs and Beyond Konrad K. Dabrowskia,b , Marc Demangec,d , Vadim V. Lozina a DIMAP b School

DocID: 1qQA2 - View Document

Graph theory / NP-complete problems / Graph operations / Graph coloring / Interval graph / Hamiltonian path / Bipartite graph / Ear decomposition / Indifference graph / Chordal graph / Cograph / Strongly chordal graph

An optimal algorithm for the k-fixed-endpoint path cover on proper interval graphs George B. Mertzios and Walter Unger Department of Computer Science RWTH Aachen, Germany {mertzios, quax}@cs.rwth-aachen.de

DocID: 1qMfK - View Document

Graph theory / Intersection graph / Martin Charles Golumbic / Graph / Planar graph / Bipartite graph / Contact graph / Treewidth / Chordal graph / Book:Graph Drawing / Book:Graph Algorithms

Chaplick, Steven Curriculum Vitae June 2016 Address: Lehrstuhl für Informatik I, Universität Würzburg, Am Hubland, DWürzburg, Germany.

DocID: 1qL0N - View Document

Graph theory / Bipartite graphs / Tree / Chordal graph / Cycle / Graph coloring / Geometric group theory / Graph connectivity / Spectral theory of ordinary differential equations / Vertex separator

SIAM J. DISCRETE MATH. Vol. 29, No. 2, pp. 835–853 c 2015 Society for Industrial and Applied Mathematics 

DocID: 1qJx3 - View Document