 Graceful Graphs  Michael Brundage, Dept. of Mathematics, Univ. of Washington
A paper about current studies on graceful labeling of graphs. Of particular interest is the conjecture that all trees are graceful graphs. Includes: definition of a graceful graph; methods of labeling graphs; how many graceful graphs are there?; known
...more>>
 Graph Coloring Page  Joseph Culberson
An ongoing project to provide graph coloring resources. Contents include: Graph Coloring Bibliography; Graph Coloring Programs; Graph Generator Programs; Phase Transition in Coloring, with Data Files; Links to Other Sources; Links to Other Coloring Material;
...more>>
 Graph Magics  Dumitru Ciubatii
A tool for graph theory, featuring a strong graph generator and more than 15 algorithms (e.g. Shortest Path, Maximum Flow, Minimum Cut, Maximum Clique, Maximal Subset of Independent Vertices, Eulerian Path/Circuit, Hamiltonian
Path/Circuit, Chinese
...more>>
 Graph Partitioners  Guy Blelloch
Three algorithms written in NESL for finding separators of graphs, for the purpose of comparing the quality of the cuts. From the Scandal Project on developing a portable, interactive environment for programming a wide range of supercomputers (see Implementations
...more>>
 Graphs: Theory  Algorithms  Complexity  Thomas EmdenWeinert
Links to information about graphs and graph theory. Contents include: Related Link Collections; Online Forums; Open Problems; Topics; Search & Find (look for people, bibliographic data, journals, conferences); Software; Books & Lecture Notes;
...more>>
 Graph Theory and Its Applications  Gross, Yellen
Pages designed to provide information about the textbook Graph Theory and Its Applications and to serve as a comprehensive graph theory resource for graph theoreticians and students. See also Graph Theory Resources, a support page maintained by Daniel
...more>>
 Graph Theory and Linear Algebra [PDF file]  Stephen Kauffman
The author states: Discusses aspects of Graph Theory that I haven't been able to find on the internet except at Linear Spaces of a Graph, so I wrote up everthing I know about it. It hasn't been reviewed.
...more>>
 Graph Theory Glossary  Chris Caldwell; Dept. of Mathematics & Computer Science, Univ. of Tennessee at Martin
A glossary that supplements Caldwell's Interactive Tutorials in Graph Theory written using the Web Tutor. Terms introduced in the tutorials are introduced; you may need to consult a library to find the definitions of more advanced terms.
...more>>
 Graph Theory Resources  Daniel P. Sanders
A page maintained by Sanders as part of www.graphtheory.com. Main links to people, research, and writings; shortcuts, conferences, journals, the Four Color Theorem, and Graph Theory White Pages.
...more>>
 Graph Theory  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,
...more>>
 Groups & Graphs Home Page  Bill Kocay
A software package for graphs, digraphs, combinatorial designs, and their automorphism groups. Features include automorphism group computation; graph certificate which identifies a graph uniquely up to isomorphism; Hamiltonian cycles; planarity test and
...more>>
 Hamiltonian Circuit Algorithm  Ashay Dharwadker
A new algorithm for finding Hamiltonian circuits in graphs with a
constructive proof of Dirac's theorem, applications to finding Knight's
Tours and a demonstration program, by Ashay Dharwadker.
...more>>
 Harmonious Colourings and Achromatic Number  Keith Edwards; Department of Applied Computing, University of Dundee
A vertex colouring of a graph is an assignment of a colours to the vertices, with the requirement that adjacent vertices receive distinct colours. A harmonious colouring is a vertex colouring with the added requirement that each pair of colours appears
...more>>
 Hopfield Net for 8Queens Problem  Yuri Pryadkin
Given a standard chessboard and 8 chess queens, place them on the board so that no queen is on the line of attack of any other queen. The author's applet finds solutions to the general problem, with N queens on the NxN board. Tips and analysis of the
...more>>
 HPCNetlib: High Performance Math Software  National HPCC Software Exchange (NHSE)
The high performance branch of the Netlib mathematical software repository. HPCNetlib provides information about high performance mathematical software, both research and commercial, as well as a roadmap to software selection and performance issues.
...more>>
 Ideas, Concepts, and Definitions (MegaMath)  Nancy Casey; Los Alamos National Laboratory
A glossary and reference page to help students learn more about mathematics and find out what some of the special words mean. Topics: Doing What Mathematicians Do; Truth and Proof; Mathematical Objects and Their Properties; Modeling and Abstraction; Algorithms;
...more>>
 IMSA Math Journal  Michele Micetich; Illinois Mathematics and Science Academy
A journal published annually since 1993; each issue contains articles, problems, and activities spanning a wide variety of topics of interest to high school mathematics teachers and students. Articles are available in both online and downloadable versions.
...more>>
 The Independent Set Algorithm  Ashay Dharwadker
A polynomialtime algorithm for finding maximal independent sets in a graph with new bounds on Ramsey numbers.
...more>>
 Institute of Discrete Mathematics  Prof. Dr. Harald Niederreiter; Austrian Academy of Sciences
Current projects and research areas such as: Cryptology; Computer Algebra; Finite Fields and Their Applications; Global Function Fields; QuasiMonte Carlo Methods; Construction of LowDiscrepancy Sequences; Numerical Integration; Pseudorandom Number Generation;
...more>>
 Institute of Mathematical Geography (IMaGe)  Sandra Lach Arlinghaus
Archives of SOLSTICE: An Electronic Journal of Geography and Mathematics. Chapters, notes, and book reviews dating from 1986, in variously jpg, pdf, html, or simple text formats. Sample articles include "Extension of Barr's Problem to the Set of Platonic
...more>>
 Investigating Patterns: Number Patterns Fun with Curves & Topology  Jill Britton
Annotated list of links within various number pattern, curve, and topology topics. Linked items feature activities for students. Topics include: prime numbers/magic squares, clock or modular arithmetic, the golden ratio, Fibonacci numbers, binary numbers/Pascal's
...more>>
 It Can Take a While to Wander Home (Math Chat)  Frank Morgan, MAA Online
Solution to the challenge: How fast do you get home with a random walk on the line? in the plane? in threespace? in nspace? Eric Brahinsky reports that the median number of steps to get home is 24 on the line, about 32 in the plane, and infinite in
...more>>
 Jaap's Scratch Pad  Jaap Scherphuis
Java applets, generators, and solutions for sudoku, Rubik's Cube, "moving pieces" puzzles, permutation puzzles, and more, including sphere symmetries, polyform, Towers of Hanoi, and many lesser known puzzles from this collector. Scherphuis' articles range
...more>>
 Java Boutique Educational Applets  internet.com Corp.
Investigate or download various Java applets, including 3D viewers, calculators, applets to graph functions or data, and simulations, such as the bell curve and fractals. The source code for many applets may also be downloaded; a few applets are shareware
...more>>
 John Taylor's Home Page  John Taylor; University of Brighton
Taylor's other activities include Maple generated animations: vary gradients or intercepts in equations for a straight line, change coefficients of quadratic curves or cubic curves, draw tangents to conics, model a nondifferentiable surface, and construct
...more>>
 Jon Kleinberg's Homepage  Jon Kleinberg, Department of Computer Science, Cornell University
Read Kleinberg's research on algorithms that exploit the combinatorial structure of networks and information. His work includes techniques for analyzing and modeling link structure in the World Wide Web and related information networks; discrete optimization
...more>>
 Jon McCammond
A mathematician at Texas A&M University. Research interests include geometric group theory and lowdimensional topology, as well as combinatorics, graph theory, and computational geometry. Preprints can be downloaded in PostScript format. Current
...more>>
 Journal of Algebraic Combinatorics  Kluwer Online
The journal publishes papers in which combinatorics and algebra interact in a significant and interesting fashion. This interaction might occur through the study of combinatorial structures using algebraic methods, or the application of combinatorial
...more>>
 Journal of Combinatorial Theory  Series B (Academic Press)  Harcourt, Inc.
The journal publishes original mathematical research dealing with theoretical and physical aspects of the study of finite and discrete structures in all branches of science. Series B is concerned primarily with graph theory and matroid theory and is a
...more>>
 Journal of Graph Algorithms and Applications (JGAA)  Tamassia & Tollis, Eds.
Design and analysis of graph algorithms: exact and approximation; centralized and distributed; static and dynamic; internal and externalmemory; sequential and parallel; deterministic and randomized. Experiences with graph algorithms: animations; experimentations;
...more>>
 Journal of Graph Theory  John Wiley & Sons, Inc.
A journal covering a variety of topics in graph theory, such as structural results about graphs, graph algorithms with theoretical emphasis, and discrete optimization on graphs.
...more>>
 A Journey through Intersection Graph County  Erich Prisner; Universität Hamburg
Introduction to an emerging topic: a hyperlinked essay on intersection graphs and their applications. Geometrical versus discrete models; Recognition and optimization problems; Where to begin (with full linked table of contents); further reading.
...more>>
 The Knight's Tour  Dan Thomasson
The Knight's Tour web site shows various ways to solve open and closed knight tours. The site also offers several animated tours, artwork, and new concepts (magic squares, tessellations, and conjectures about prime numbers) derived from knight moves on
...more>>
 Knight's Tour  Gunno Törnberg
Describes two methods for finding Knight's Tours (paths for a chess knight to visit every square on a chessboard), backtracking and Warnsdorff's Rule. Java applets demonstrate both methods.
...more>>
 MAA Bookstore  Mathematical Association of America
A searchable list of books, with descriptions, in the following categories: Algebra; Analysis; Applied Mathematics; Calculus; Career Information; Computing and Computers; Elementary Models; Games, Puzzles, and Popular Exposition; Geometry and Topology;
...more>>
 Mad Maths  Philippe Chevanne
Word problems, with short solutions and "details" that reveal steps in solving number theory, logic, geometry, and more. Scripts include original JavaScript about continued fractions, Apollonius circles, Pythagorean triples, decompositions of sums of
...more>>
 The Magical Maze: The Natural World and the Mathematical Mind  Prof. Ian Stewart; Mathematics Dept., University of Warwick, UK
At every step in a mathematical investigation you are faced with choices: some choices lead in fruitful directions, most do not. So mathematics is a maze  a logical maze, a mental maze which attempts to parallel the maze of cause and effect that we observe
...more>>
 Mandelbrot Midlevels Competition
A mathematics competition that emphasizes problemsolving, geared towards students in seventh and eighth grade. Three rounds are distributed to schools throughout the year; students may participate in individual or team portions of the contest. Site
...more>>
 Maps of Many Colors  Ivars Peterson (MathLand)
The 4color map theorem: are four colors always enough to fill in every conceivable map that can be drawn on a flat piece of paper so that no countries sharing a common boundary are the same color? A single shared point doesn't count as a shared border.
...more>>
 A Map to Calculus  Donald Cohen
This clickable flowchart uses student works and sample problems to reveal the connections between graphs, functions, iteration, cookiesharing, solving equations, compound interest, snowflake curves, and geometry as it builds up to infinite sequences,
...more>>
 MAT 007 I News, Wreckreational Math  Joel Chan, Ed.; Dept. of Mathematics, Univ. of Toronto, Canada
A newsletter that combines mathematics and humour, with articles that range from the very serious and informative to the witty and hilarious. The ultimate goal of the newsletter is to bring you some enjoyment in mathematics that you might not be able
...more>>
 Math Cove  C. Mawata; Dept. of Mathematics, Univ. of Tennessee at Chattanooga.
Math Cove projects include: Java applets for exploring transformations (translations, reflections, and rotations) and learning about acute and obtuse angles and other concepts in triangle geometry; more than 20 lessons for studying graph theory (using
...more>>
 Mathematical BBS (Mathematics)  Mathematics Dept., Univ. of Ferrara, Italy
Collections of resources: Associations, Departments, Disciplines, Journals, Industrial mathematics, the mathematician. Disciplines include: Algebra; Algebraic geometry; Analysis; Applied Mathematics; Categories; Combinatorics; Complex analysis; Computational
...more>>
 Mathematical Entertainment  Eric Hiob, British Columbia Institute of Technology
Instructions for building a pinball table that demonstrates Pascal's Triangle. Also, notes on the Travelling Salesman Problem; Finding Areas Using the Monte Carlo Method; Important Numbers (pi and e); the Inside or Outside Problem; and the Roller Coaster
...more>>
 The Mathematical Explorer  Stan Wagon and Wolfram Research, Inc.
Based on Mathematica technology, The Mathematical Explorer mixes text, graphics, and formulas in an easytouse notebook interface, offering a set of explorations for investigating some of the most fascinating topics in mathematics, from Escher patterns
...more>>
 Mathematical Problems  Torsten Sillke
Some in German, most in English. Topics include graph theory, number theory, combinatorics (enumerations), geometry, algorithms and complexity, recreational mathematics, tiling and packing, dissections, probability, algebra, analysis. Also links to "MathNews"
...more>>
 Mathematics Illuminated  Annenberg Media
A video course for adult learners, high school and college teachers; 13 halfhour video programs, online text, course guide, and Web site; graduate credit available. "Rather than a series of problems to be solved, mathematics is presented as play we engage
...more>>
 Mathematics Journals: Electronic and Printed  Mathematics Dept., Penn State University
Links to dozens of journals, from the Academic press electronic journal library to the Ulam Quarterly, and spanning printed journals from Abstract and Applied Analysis to the Zentralblatt für Mathematik. See also Penn State's page of preprints.
...more>>
 Mathematics Teacher: Geometry Bibliography  Hubert Ludwig
Hubert Ludwig, a math professor at Ball State University, has compiled an index of all the geometryrelated articles that appeared in the Mathematics Teacher through 1996. This page provides the index of the archive, with links to the documents in the
...more>>
 Math Exercises
Interactive exercises, lessons, and worksheets to practice knowledge of whole numbers, integers, divisibility, fractions, exponents and powers, percentages, proportional reasoning, linear equations, quadratic equations, monomials, polynomials, special
...more>>
 
