Drexel dragonThe Math ForumDonate to the Math Forum

The Math Forum Internet Mathematics Library

Browse and Search the Library
Home : Math Topics : Discrete Math : Graph Theory

Library Home || Search || Full Table of Contents || Suggest a Link || Library Help

  All Sites - 177 items found, showing 51 to 100

  1. 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>>

  2. 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>>

  3. The Graph Exploration System - Eytan Adar
    An exploratory data analysis and visualization tool for graphs and networks, the Graph Exploration System (GUESS) allows nodes and edges to include continuous, categorical, and binary attributes. GUESS also offers a visualization front end for exporting ...more>>

  4. 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>>

  5. 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>>

  6. Graphs: Theory - Algorithms - Complexity - Thomas Emden-Weinert
    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>>

  7. 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>>

  8. 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>>

  9. 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>>

  10. 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>>

  11. 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>>

  12. 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>>

  13. 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>>

  14. 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>>

  15. Hopfield Net for 8-Queens 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>>

  16. HPC-Netlib: High Performance Math Software - National HPCC Software Exchange (NHSE)
    The high performance branch of the Netlib mathematical software repository. HPC-Netlib provides information about high performance mathematical software, both research and commercial, as well as a roadmap to software selection and performance issues. ...more>>

  17. 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>>

  18. 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 on-line and downloadable versions. ...more>>

  19. The Independent Set Algorithm - Ashay Dharwadker
    A polynomial-time algorithm for finding maximal independent sets in a graph with new bounds on Ramsey numbers. ...more>>

  20. 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; Quasi-Monte Carlo Methods; Construction of Low-Discrepancy Sequences; Numerical Integration; Pseudorandom Number Generation; ...more>>

  21. 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>>

  22. 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>>

  23. 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 three-space? in n-space? Eric Brahinsky reports that the median number of steps to get home is 2-4 on the line, about 32 in the plane, and infinite in ...more>>

  24. 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>>

  25. 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>>

  26. 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 non-differentiable surface, and construct ...more>>

  27. 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>>

  28. Jon McCammond
    A mathematician at Texas A&M University. Research interests include geometric group theory and low-dimensional topology, as well as combinatorics, graph theory, and computational geometry. Preprints can be downloaded in PostScript format. Current ...more>>

  29. 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>>

  30. 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>>

  31. 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 external-memory; sequential and parallel; deterministic and randomized. Experiences with graph algorithms: animations; experimentations; ...more>>

  32. 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>>

  33. 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>>

  34. 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>>

  35. 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>>

  36. 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>>

  37. 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>>

  38. 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>>

  39. Mandelbrot Midlevels Competition
    A mathematics competition that emphasizes problem-solving, 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>>

  40. Maps of Many Colors - Ivars Peterson (MathLand)
    The 4-color 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>>

  41. A Map to Calculus - Donald Cohen
    This clickable flow-chart uses student works and sample problems to reveal the connections between graphs, functions, iteration, cookie-sharing, solving equations, compound interest, snowflake curves, and geometry as it builds up to infinite sequences, ...more>>

  42. 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>>

  43. 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>>

  44. 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>>

  45. 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>>

  46. The Mathematical Explorer - Stan Wagon and Wolfram Research, Inc.
    Based on Mathematica technology, The Mathematical Explorer mixes text, graphics, and formulas in an easy-to-use notebook interface, offering a set of explorations for investigating some of the most fascinating topics in mathematics, from Escher patterns ...more>>

  47. 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 "Math-News" ...more>>

  48. Mathematics Illuminated - Annenberg Media
    A video course for adult learners, high school and college teachers; 13 half-hour 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>>

  49. 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>>

  50. Mathematics Teacher: Geometry Bibliography - Hubert Ludwig
    Hubert Ludwig, a math professor at Ball State University, has compiled an index of all the geometry-related 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>>

Page: [<prev]  1  2  3  4 [next>]

Search for these keywords:

Click only once for faster results:

all keywords, in any order at least one, that exact phrase
parts of words whole words

Power Search

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.