Graph Theory and Its ApplicationsHandbook of Graph Theory

o Home Page
o About the Authors
....o Jonathan L. Gross
....o Jay Yellen
o Graph Theory

....o People
....o Research
....o Writings
....o Conferences
....o Journals
....o The Four-Color
....o    Theorem
....o White Pages
....o White Pages
....o    Registration
o Combinatorial Methods Toolkit NEW!
o Feedback
o Site Correction /
.....Change Request

o Errata in GTAIA 2ed
o Request an
.....Evaluation Copy

o Graphsong

Last Edited
13 Sep 2009


Aaron D. Gross
Email the Webmaster

Graph Theory

Textbooks and Resources

My Favorite Graphs
by Jonathan Gross

Labeled, bipartite, complete and directed;
transitive, rigid, and strongly connected.
Tournaments, trees; null and empty for laughs;
These are a few of my favorite graphs ...

Colors and voltages, brightly adorning,
new special cases that greet each new morning.
Hamilton circuits thru each vertex go,
Minimum cut equals maximum flow ...

Think of Polya, Kuratowski --
Heawood, Cayley, and Euler before.
Inspiring us now to work hard to derive
graph theorems evermore.


graph, theory, gross, yellen, trees, connectivity, planarity, coloring, graphical, models, electrical, communications, network, computer, architectures, optimization, operations, analysis, scheduling, job, assignment, voltage graphs, algebraic specification, algebra