0 DISCRETli MATHEMATICS5[removed]North-Holland Publishing Company ACYCLIC ORIENTATIONS OF GRAPHS* Richard P. STANLEY Departmentof Mathematics,Universityof California,

First Page		Document Content
Date: 2007-08-09 20:43:14 Graph coloring NP-complete problems Chromatic polynomial Polynomials Directed acyclic graph Directed graph Graph Tutte polynomial Covering graph Graph theory Mathematics Theoretical computer science		0 DISCRETli MATHEMATICS5[removed]North-Holland Publishing Company ACYCLIC ORIENTATIONS OF GRAPHS* Richard P. STANLEY Departmentof Mathematics,Universityof California, Add to Reading List Source URL: www-math.mit.edu Download Document from Source Website File Size: 708,50 KB Share Document on Facebook

	TOPOLOGICAL CRYSTALS JOHN C. BAEZ Abstract. Sunada’s work on topological crystallography emphasizes the role of the ‘maximal abelian cover’ of a graph X. This is a covering space of X for which the group of deck tr DocID: 1t23O - View Document
	Contractibility and Self-Intersections of Curves on Surfaces David de Laat Bachelor Thesis in Mathematics DocID: 1r3nI - View Document
	Spectral Graph Theory Lecture 10 Random Walks on Graphs Daniel A. Spielman DocID: 1qRMw - View Document
	PDF Document DocID: 1qFaI - View Document
	1 Disk Covering Methods: improving the accuracy and speed of large-scale phylogenetic analyses 1.1 Introduction : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1.2 Phylogenetic ana DocID: 1qtVz - View Document