reg4-n50-c512M-b1M.time.ps

First Page		Document Content
Date: 2008-10-16 17:32:45 Graph theory Graph coloring Matroid theory Polynomials Tutte polynomial Chromatic polynomial Matching Ear decomposition Spanning tree Graph Degree Connected component		reg4-n50-c512M-b1M.time.ps Add to Reading List Source URL: homepages.ecs.vuw.ac.nz Download Document from Source Website File Size: 141,19 KB Share Document on Facebook

	583 Documenta Math. A Common Recursion For Laplacians of Matroids and Shifted Simplicial Complexes DocID: 1r60o - View Document
	The Complexity of Counting and Randomised Approximation Magnus Bordewich New College University of Oxford DocID: 1r1Rx - View Document
	Takehome Exam Graph II Start: :00 am End: :00 pm 1. Given a graph G whose girth is greater then 10 provide an algorithm that DocID: 1q9l5 - View Document
	Fast Evaluation of Interlace Polynomials on Graphs of Bounded Treewidth Markus Bl¨aser and Christian Hoffmann Saarland University, Germany Abstract. We consider the multivariate interlace polynomial introduced by Courc DocID: 1q2CQ - View Document
	COMPLEXITY AND APPROXIMABILITY OF THE COVER POLYNOMIAL ¨ser, Holger Dell, and Mahmoud Fouz Markus Bla Abstract. The cover polynomial and its geometric version introduced by Chung & Graham and D’Antona & Munarini, res DocID: 1pNcL - View Document