<--- Back to Details
First PageDocument Content
Planar graph / Minor / Forbidden graph characterization / Robertson–Seymour theorem / Petersen graph / Tree decomposition / Tree / Edge contraction / Graph / Graph theory / Graph operations / Graph coloring
Date: 2006-08-23 12:00:09
Planar graph
Minor
Forbidden graph characterization
Robertson–Seymour theorem
Petersen graph
Tree decomposition
Tree
Edge contraction
Graph
Graph theory
Graph operations
Graph coloring

FORBIDDEN MINORS AND MINOR-CLOSED GRAPH PROPERTIES DAN WEINER

Add to Reading List

Source URL: www.math.uchicago.edu

Download Document from Source Website

File Size: 115,09 KB

Share Document on Facebook

Similar Documents

Graph theory / Topological graph theory / Graph / Topological graph / Planar graph / Petersen graph

Simple realizability of complete abstract topological graphs simplified Jan Kynˇcl Charles University, Prague Graph: G = (V , E ), V finite, E ⊆

DocID: 1rec7 - View Document

Graph theory / Kneser graph / Petersen graph / Odd graph / Hamiltonian path / Graph / Cycle / Planar graphs / Desargues graph / Polyhedral graph

Bachelor / Master Thesis Hamilton cycles in Kneser graphs Description. The Kneser graph K(n, k) has as vertices all k-element subsets of an n-element set, where any two disjoint sets are connected by an edge. Note that

DocID: 1r5gC - View Document

Graph theory / Graph / NetworkX / DOT / Minimum spanning tree / Neighbourhood / Petersen graph / Social network analysis software / Graph Modelling Language

A PRACTICAL GUIDE TO DRAWING AND COMPUTING WITH COMPLEX NETWORKS ROSS M. RICHARDSON Abstract. These notes are an attempt to document various graph drawing resources which I have compiled in the course of my work. They ar

DocID: 1pz20 - View Document

Symmetry / Algebraic graph theory / Graph automorphism / Symmetry in mathematics / Regular icosahedron / Graph coloring / Graph / Petersen graph / Nauru graph

Symmetry Detection in General Game Playing Stephan Schiffel Department of Computer Science Dresden University of Technology

DocID: 1pjrG - View Document

Graph coloring / Subcoloring / Line graph / Petersen graph / Edge coloring / Graph / Planar graph / Clique / Matching / Bipartite graph / Monochromatic triangle / Treewidth

M:RA35_31FINITCE IALA IALA.dvi

DocID: 1p36l - View Document