Keith Edwards

Address:

School of Computing

University of Dundee

Dundee DD1 4HN

E-mail:

kedwards@computing.dundee.ac.uk

Phone:

01382 384463

Research Interests:

Graph Theory

• Harmonious Colourings and Achromatic Number
  Includes a detailed bibliography.
• Fragmentability, planarization, and applications
• Max 2-CSP
• Graph Colourings
• Enumeration Problems

Algorithms

• Algorithms for Graphs Problems
• NP-Completeness

Links of interest

• University of Dundee Home Page
• School of Computing
• Maths Division
• Edinburgh Mathematical Society
• London Mathematical Society
• American Mathematical Society
• European Mathematical Society
• UK Maths Departments
• British Combinatorial Committee
• Graph Theory White Pages
• The Electronic Journal of Combinatorics and World Combinatorics Exchange
• ECCC - The Electronic Colloquium on Computational Complexity
• A compendium of NP optimization problems
• Open Problems in Combinatorial Optimization
• Updates for Toft and Jensen's book "Graph colourings"
• Joe Culberson's Graph Coloring Page
• Combinatorial Object Server
• Combinatorial Catalogues
• Regular Graphs
• University of Tennessee Archive
• Hamiltonian Cycle Page
• Mathematics Software, Tools and Projects
• Integer Sequence Search
• Inverse Symbolic Calculator
• Plouffe's Inverter
• Tex archive

Pictures

• A few pictures - mostly sky phenomena