Sites

Hamiltonian Circuit Algorithm (Popularity: )

A new algorithm for finding Hamiltonian circuits with a constructive proof of Dirac's theorem and ...

Four Colour Theorem (Popularity: )

A new proof of the four color theorem by Ashay Dharwadker that uses group theory ...

Regular Graphs Page (Popularity: )

Tables of simple connected k-regular graphs on n vertices and girth at least g.

The Four Color Theorem (Popularity: )

Computer aided proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul ...

The Hamiltonian Page (Popularity: )

Hamiltonian cycle and path problems, their generalisations and variations.

Digraphs: Theory, Algorithms and Applications (Popularity: )

A comprehensive source of results, notions and open problems on directed graphs, with 12 chapters, ...

Signed, Gain and Biased Graphs (Popularity: )

List of publications and manuscripts annotated by Thomas Zaslavsky.

Graph Theory Resources (Popularity: )

Information about researchers in graph theory and their papers.

Multicommodity Problems (Popularity: )

Instances and random generators of multicommodity flow and network design problems.

Network Resources for Colouring a Graph (Popularity: )

Resources for formulating and solving coloring problems.

Some Open Problems (Popularity: )

Open problems and conjectures concerning the determination of properties of families of graphs.

Other Graph Theory and Related Pages (Popularity: )

Miscellaneous pages collected by Stephen C. Locke.

Sandpiles in Graphs (Popularity: )

An application of cellular automata by Angela R. Kerns.

Graph Drawing 2003 (Popularity: )

The 11th International Symposium on Graph Drawing. Perugia, Italy; 21--24 September 2003.

3-in-1 Workshop (Popularity: )

Focus on solving some open problems in graph theory. Krynica, Poland; 11--13 November 2004.

The Perfect Graph Conjecture (Popularity: )

AIM Research Conference Center (ARCC) workshop. American Institute of Mathematics, Palo Alto, CA, USA; 29 ...

Graphnet Archives (Popularity: )

Archives of the Graphnet mailing list from February 1990.

Getgrats: General Theory of Graph Transformation Systems (Popularity: )

A research network funded by the European Commission.

Perfect Problems (Popularity: )

Unsolved problems on perfect graphs.

GD 2004 (Popularity: )

12th International Symposium on Graph Drawing. Harlem, New York, NY, USA; 29 September -- 2 ...