<--- Back to Details
First PageDocument Content
Graph theory / Graph coloring / Polynomials / Matroid theory / Tutte polynomial / Chromatic polynomial / Petersen graph / Matroid / Ear decomposition / Spanning tree / Line graph / Graph
Date: 2010-05-03 16:43:24
Graph theory
Graph coloring
Polynomials
Matroid theory
Tutte polynomial
Chromatic polynomial
Petersen graph
Matroid
Ear decomposition
Spanning tree
Line graph
Graph

Add to Reading List

Source URL: homepages.ecs.vuw.ac.nz

Download Document from Source Website

File Size: 239,96 KB

Share Document on Facebook

Similar Documents

Matroid theory / Mathematics / Discrete mathematics / Combinatorics / Regular matroid / Graphic matroid / Matroid / Dual matroid / Matroid minor / Matroid oracle

Sage Reference Manual: Matroid Theory Release 8.3 The Sage Development Team

DocID: 1uyEs - View Document

Graph theory / Graph coloring / Graph operations / Matroid theory / Graph connectivity / Pathwidth / Graph minor / Ear decomposition / Treewidth / Tree decomposition / Edge contraction / Branch-decomposition

Characterizing Graphs of Small Carving-Width R´emy Belmonte1? , Pim van ’t Hof1? , Marcin Kami´ nski3 , 2?? 4? ? ? Dani¨el Paulusma , and Dimitrios M. Thilikos

DocID: 1rq3s - View Document

Abstract algebra / Algebra / Mathematics / Algebraic geometry / Algebraic varieties / Model theory / Vector bundles / Matroid theory / Pregeometry / Ample line bundle / Morphism of algebraic varieties / Dimension theory

ANALYTIC ZARISKI STRUCTURES AND NON-ELEMENTARY CATEGORICITY BORIS ZILBER Abstract. We study analytic Zariski structures from the point of view of non-elementary model theory. We show how to associate an abstract elementa

DocID: 1rpNY - View Document

Matroid theory / Polymatroid / Camaldolese Hermit Monastery /  Krakw

Bonn Workshop on Combinatorial Optimization Wednesday, November 5th, 2008 Chair: Minyi Yue 09.00 – 09.30

DocID: 1rla1 - View Document

Graph theory / Mathematics / Discrete mathematics / Matroid theory / Bipartite graph / Parity / Autocorrelation / Graph / Degree / Connectivity / Ear decomposition / Directed graph

Sampling Graphs with a Prescribed Joint Degree Distribution Using Markov Chains Isabelle Stanton∗ Ali Pinar† UC Berkeley Sandia National Laboratories‡

DocID: 1rdvb - View Document