Graph Theory
Library Home 
Full Table of Contents 
Library Help
http://www.math.fau.edu/locke/graphthe.htm  


Steven Locke; Dept. of Mathematical Sciences, Florida Atlantic University  
A brief history of graph theory, with basic definitions and problem sets based on the texts. Topics investigated include: Automorphism Group, Bicentral Tree, Binding Number, Bond Space, Cage, Central Tree, Characteristic Polynomial, Chromatic Polynomial, Clique (complete subgraph), Colourings, Cocycle Space, 2Commondity Flows, kConnected, Connectivity, Contractions and Deletions, Corank, Cubic (3regular), Cycle Double Cover, Cycle Space, Diconnected, Dirac's Theorems, Eccentricity, Edge Induced Subgraphs, Edge Transitive, 5Flow Conjecture, Forests, Girth, Graceful Labellings, Heuristics (Colouring), Idiosyncratic Polynomial, Induced Subgraphs, Isomorphism and Matrices, Linear Spaces, Matrix Tree Theorem, Matroids, Menger's Theorems, Pancyclic, Path, Perfect Graphs, Ramsey Numbers, Rank Polynomial, (Some) Standard Texts, Toughness, Trail, Trees, Tutte Polynomial, Unsolved Problems, Vertex Transitive, and Walk.  


Levels:  College 
Languages:  English 
Resource Types:  Articles, Dictionaries, Glossaries, Thesauri 
Math Topics:  Graph Theory 
[Privacy Policy] [Terms of Use]
© 1994 The Math Forum at NCTM. All rights reserved.
http://mathforum.org/