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

All Sites - 176 items found, showing 101 to 150
 Math Games for Fun - Ciciu Alexandru JavaScript games of logic, game theory, memory, and graph theory: lights off, flipping triangles, peg solitaire, place 7 balls, Nim and bogus Nim, Mastermind, the four knights, Josephus Flavius, and more. Click the "game strategy" button for hints. ...more>> Math Images - The Math Forum @ Drexel, the National Sciences Digital Library (NSDL), and Swarthmore College The Math Images Project aims to introduce the public to mathematics through beautiful and intriguing images found throughout the fields of math. The images feature resources around the mathematics of the images, including discussions, applets, and ...more>> Math Is Power Math Puzzles - National Action Council for Minorities in Engineering (NACME) Six Shockwave games. CodeBreaker requires using trial and error to deduce the correct string of colored circles, given feedback on position and quantity. In Space Tag, two players take turns moving on a grid, one of them attempting to occupy the other's ...more>> Math Problem of the Month - Dept. of Mathematics, SUNY-Stony Brook A monthly competition open to all undergraduates at Stony Brook that are registered in some MAT class. Problem archives include a walk around a 3x3 board on a path that visits each square of the board once and once only; and the four-color map theorem. ...more>> The MathSite - David Gale Hear, see, and do the pure mathematics of polygon dissections ("Dissecting Triangles and Squares") or the applied mathematics of sorting algorithms ("Sorting Bricks and Sticks"). Requires Flash and Java plug-ins. ...more>> Maths - Martin John Baker, EuclideanSpace Originally intended to give enough maths information to allow physical objects to be simulated by a computer program, these pages now cover a broader range of mathematical topics. The pages that get the most hits on the site are those concerned with 3D ...more>> Math (Splines, Numerical Analysis, Graph Theory, Real Analysis) - Josh W.; Typhon Software A collection of Java applets (may not work with older versions of Java) for investigating splines, finding roots of polynomials, manipulating matrices, drawing and analyzing graphs to study graph theory, etc. ...more>> Math WWW VL: Specialized Fields - Dept. of Mathematics, Florida State University Links to sites for resources in specialized fields in college-level mathematics. ...more>> Matrix Graph Grammars - Pedro Pablo Pérez Velasco This page is dedicated to Matrix Graph Grammars, MGG, an algebraization of graph transformation systems, a mathematical soundly based theory of computer science. In a single sentence, Matrix Graph Grammars study dynamics of graphs. Also, Matrix Graph ...more>> Matroids and Signed Graphs - Steven R. Pagano; Dept. of Mathematics, Univ. of Kentucky Contents: Introduction and some notes; What is a matroid; Some common examples of matroids; Circuits, bases, rank, closure; Duality; Minors; Representability; Connectivity; What the heck is a signed graph? ...more>> Matroid Theory - Sandra Kingan Matroids are an abstraction of several combinatorial objects, among them graphs and matrices. The word matroid was coined by Whitney in 1935 in his landmark paper "On the abstract properties of linear dependence." In defining a matroid Whitney tried to ...more>> Mega Tic-Tac-Toe - Paul Nahay A Java applet that plays Tic-Tac-Toe, Connect Four, Gomoku, and hundreds of customizable original variants. ...more>> METIS: Family of Multilevel Partitioning Algorithms - George Karypis A family of programs for partitioning unstructured graphs and hypergraphs and computing fill-reducing orderings of sparse matrices. Includes serial and parallel graph partitioning and sparse matrix ordering and serial hypergraph partitioning. ...more>> Mirror Puzzles - Erich's Puzzle Palace; Erich Friedman Each square in the grids shown contains either a person lost in the hall of mirrors, or a diagonal mirror. The numbers at the sides of the square indicate how many people can be seen from that location when looking either horizontally or vertically. The ...more>> Modern Math - Taoufik Nadji, Malek Physix Inc. Mr. Taoufik Nadji's pre-calculus students at Interlochen Arts Academy introduce modern mathematical topics: fair division (methods: divider-chooser, lone divider, lone chooser, last diminsher, markers, sealed bids); graph theory (applications, terms, ...more>> The Most Colorful Math of All (MegaMath) - Nancy Casey; Los Alamos National Laboratory Coloring is a profound mathematical topic with multi-million-dollar industrial applications. The problem presented here has been of interest to mathematicians for over a hundred years. With a few crayons or markers and some hand-drawn maps, children can ...more>> Nauty - Brendan D. McKay; Australian National University A program for computing automorphism groups of graphs and digraphs that can also produce a canonical labelling. ...more>> Network Resources for Colouring a Graph - Michael Trick A document that tries to bring together resources available on the Internet to help in formulating and solving graph-coloring problems. A Brief Survey of Applications and Algorithms (1994); Bibliographies; Solution Codes; Test Instances; People and Papers. ...more>> A New Proof of The Four Colour Theorem - Ashay Dharwadker An article presenting a proof of the four color theorem that uses group theory and Steiner systems, illustrated using a map of Madhya Pradesh and adjoining states in India. Introduction; Map Colouring; Steiner Systems; Eilenberg Modules; Hall Matchings; ...more>> Noga Alon Noga Alon researches combinatorics, graph theory, their applications to theoretical computer science, combinatorial geometry and number theory, and the relationship of combinatorial algorithms and circuit complexity. Some of his papers, along with a ...more>> Olimpíada Brasileira de Matemática - Sociedade Brasileira de Matemática (SBM) The Olimpíada Brasileira de Matemática (OBM) is a competition open to all students enrolled in Brazil's fundamental or middle studies. Browse or download archived exam problems and solutions dating back to 1997. Read news about olympiads, or the journal ...more>> Open Problem Garden - Matt DeVos and Robert Šámal A collection of unsolved problems -- mainly, graph theory, combinatorics, and number theory. A wiki for each open problem includes relevant bibliographical citations, importance rating, and recommendation for undergraduates. Navigate by math subject, ...more>> Open Problems for Undergraduates (DIMACS) - Robert Hochberg, Center for Discrete Mathematics and Theoretical Computer Science, Rutgers Univ. A collection of open problems in Discrete Mathematics in the areas of Graph Theory; Combinatorial Geometry; Geometry/Number theory; and Venn Diagrams, currently being researched by members of the DIMACS community. These problems are easily stated, require ...more>> OpsResearch - DRA Systems A collection of Java classes for developing operations research programs and other mathematical applications. The site includes documentation and tutorials, and software download is free. Also features a bookstore and related links. ...more>> Party Games - Ivars Peterson (MathTrek) You're one of six people at a dinner party. You would undoubtedly find that the dinner party includes either a group of at least three people who all know one another or a group of at least three people who don't know one another. The reason for this ...more>> Planarity Flash Game - John Tantalo Arrange the vertices such that no edges overlap. Solve graphs of increasing difficulty, accumulating points based on the number of moves and the time it took to make them. ...more>> plantri and fullgen - Gunnar Brinkmann, University of Bielefeld, and Brendan McKay, Australian National University. Programs for generating certain types of planar graph. Graphs are generated in such a way that exactly one member of each isomorphism class is output without the need for storing them. The speed of generation is more than 100,000 graphs per second in ...more>> The Problem of the Knight: A Fast and Simple Algorithm - Arnd Roth Download a Mathematica notebook that discusses different algorithms for solving the Knight's Tour problem, finding a path for the chess knight that visits every square once. For an Introduction, Implementation, and Examples, visit Roth's Max-Planck-Institut ...more>> Problem-of-the-Week - David Poole; Department of Mathematics, Trent University, Canada Most of these problems can be done using only high school mathematics and logical reasoning. Eight problems with solutions and one without, from the fall of 1997, at Trent University, Canada. An email contact is listed, for those outside the university ...more>> Problems - Bojan Mohar Conjectures in graph theory ranging from paths to colorings to matchings to crossings. With references, links to other collections of open problems, and chapters of the book that Mohar authored with Carsten Thomassen, Graphs on Surfaces. ...more>> Problems in Topological Graph Theory - Dan Archdeacon An ongoing list of open questions in topological graph theory, to which the author invites contributions. Classical questions on genus; coloring graphs and maps; drawings and crossings; paths, cycles, and matchings; symmetries; locally planar embeddings; ...more>> Problems with a Point - Education Development Center, Inc. (EDC) A collection of problems designed to help students in grades 6-12 learn new mathematical ideas by building on old ones. Varying in difficulty and approaches, these problems are useful for teachers, students, parents, math clubs, home-schoolers, and others. ...more>> Programs - Eight Queens / Knight's Tour - Prashant Programs for implementing some popular algorithms from graph theory, including programs for solving Eight Queens / Knight's Tour, using Heuristics. ...more>> PuzzleBeast - James W. Stephens A collection of computer-generated puzzles, some illustrated with Java applets, some with solutions included: The Fried Okra Perplexity, A Dozen Irritating Sliding Block Puzzles, The Bulbous Blob Puzzle, Meandering Monk Maze, The Kung Fu Packing Crate ...more>> Regular Graphs - Markus Meringer Tables of simple connected k-regular graphs on n vertices and girth at least g with given parameters n,k,g. ...more>> Research Group on Graph Theory and Combinatorics - Universitat Politècnica de Catalunya (UPC) A group of about twenty-five members whose research belongs to the area, developing research projects and/or conducting works directed toward Ph.D. dissertations. Includes a searchable publication database and a page on The (Degree,Diameter) Problem for ...more>> Roberto Tamassia's Home Page Home page of a Professor in the Dept. of Computer Science at Brown University. Curriculum Vitae, recent papers, teaching, books (interests include graph drawing, data structures, computational geometry). ...more>> Sam Speed's Home Page - Sam Speed Using linear programs to calculate graph parameters. The adjacency number of a graph is the adjacency matrix of the graph sorted and compressed into a unique hexidecimal number. Formats: LaTeX, dvi, pdf, ps. ...more>> Sandpiles in Graphs - Angela R. Kerns Research into sandpiles in graphs, related to previous research by others in several areas including include sandpiles in grids and chip-firing games; also sandpile rules as algorithms for information dissemination problems. An application of cellular ...more>> Septangle - Paul Nahay Play the game, Septangle, online! Septangle is copyrighted by Dr. Paul Nahay, (DMA, Stanford University 1983). ...more>> Shai Simonson Shai Simonson is an associate professor of computer science and mathematics at Stonehill College. The site contains the article "How to Read Mathematics," which uses the probability of two people having the same birthday as an example. The site also ...more>> The Shoelace Problem - Ivars Peterson (MathTrek) How should shoes be laced? This seemingly simple question, rooted in everyday life, can provoke passionate argument - and evoke a mathematical response. There are at least three common ways to lace shoes, as illustrated: American (or standard) zigzag, ...more>> SIAM Journal on Discrete Mathematics - Society for Industrial and Applied Mathematics A journal that publishes research articles on a broad range of topics from pure and applied mathematics, including combinatorics and graph theory, discrete optimization and operations research, theoretical computer science, to coding and communication ...more>> Sliders - Cut the Knot!, Alexander Bogomolny, with Don Greenwell A variation of the Fifteen puzzle invented by Sam Loyd in the early 1870's: puzzles on graphs, including a proof independent of Wilson's theorem that all Lucky 7 permutations are possible; and variations of Sliders, a Fifteen-like puzzle that can be played ...more>> Soap Films and Grid Walks - Ivars Peterson (MathLand) A simple, physical demonstration of a mathematical truth can produce a lasting impression - one that inspires new questions and speculations. For Christopher C. Chang, a student at Henry M. Gunn Senior High School in Palo Alto, Calif., and one of 40 finalists ...more>> Software for Algebra and Geometry Experimentation - William Stein et al. Free and open software for researching and teaching algebra, geometry, number theory, cryptography, and more. SAGE performs group theory and combinatorics (using GAP), symbolic computation and calculus (Maxima), commutative algebra (Singular), number ...more>> Some Problems in Matroid Theory - Thomas Zaslavsky Sources of problems compiled by Zaslavsky, and problems he's found interesting: Bonin's Projective Bound; Maximum r-Flat; Covering And Packing by Flats. For general sources of information on matroid theory, see Matroid Miscellany. ...more>> Spreading Rumors - Ivars Peterson (MathLand) Three people take longer to share their gossip than four people! This curious result arises out of the following mathematical problem: A group of friends love sharing their gossip. Each gossiper initially knows something that no one else in the group ...more>> Springing a Physical Surprise - Ivars Peterson (MathTrek) Consider a weight hanging from a spring, which in turn is suspended by a piece of string from an identical spring attached to the ceiling. Cutting the connecting string would send the weight and the lower spring plummeting to the floor. Now add two "safety" ...more>> Sprouts for Spring - Ivars Peterson (MathLand) The game of sprouts has a way of growing on you. This two-person, pencil-and-paper game is simple enough that children can play it. Yet its intricacies provide much food for mathematical thought. The players start with a certain number of dots scattered ...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

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

© 1994- The Math Forum at NCTM. All rights reserved.
http://mathforum.org/