Geometry.Net - the online learning center
Home  - Pure_And_Applied_Math - Graph Theory

e99.com Bookstore
  
Images 
Newsgroups
Page 1     1-20 of 143    1  | 2  | 3  | 4  | 5  | 6  | 7  | 8  | Next 20

         Graph Theory:     more books (100)
  1. Introductory Graph Theory by Gary Chartrand, 1984-12-01
  2. Algebraic Graph Theory by Chris Godsil, Gordon F. Royle, 2001-04-20
  3. Schaum's Outline of Graph Theory: Including Hundreds of Solved Problems by V. Balakrishnan, 1997-02-01
  4. Graph Theory (Graduate Texts in Mathematics) by Reinhard Diestel, 2006-02-10
  5. Introduction to Graph Theory (Dover Books on Advanced Mathematics) by Richard J. Trudeau, 1994-02-09
  6. Combinatorics and Graph Theory (Undergraduate Texts in Mathematics) by John Harris, Jeffry L. Hirst, et all 2010-11-02
  7. An Introduction to the Theory of Graph Spectra (London Mathematical Society Student Texts) by Dragos Cvetkovic, Peter Rowlinson, et all 2009-11-16
  8. Modern Graph Theory by Bela Bollobas, 1998-07-01
  9. Pearls in Graph Theory: A Comprehensive Introduction (Dover Books on Mathematics) by Nora Hartsfield, Gerhard Ringel, 2003-12-29
  10. Spectral Graph Theory (CBMS Regional Conference Series in Mathematics, No. 92) by Fan R. K. Chung, 1996-12-03
  11. Outlines & Highlights for Discrete Mathematics With Graph Theory by Goodaire, Edgar / Parmenter, Michael, ISBN: 9780131679955 by Cram101 Textbook Reviews, 2009-10-29
  12. Graph Theory: A Problem Oriented Approach (Mathematical Association of America Textbooks) by Daniel Marcus, 2008-07-08
  13. Discrete Mathematics with Graph Theory (3rd Edition) by Edgar G. Goodaire, Michael M. Parmenter, 2005-07-04
  14. Introduction to Graph Theory (2nd Edition) by Douglas B. West, 2000-09-01

1. Graph Theory
Links maintained by Daniel P. Sanders.
http://www.cs.columbia.edu/~sanders/graphtheory/
Graph Theory
Resources
maintained by Daniel P. Sanders
as part of www.graphtheory.com
Main Links
People

Research

Writings

Shortcuts
Conferences

Journals

The Four Color Theorem
Graph Theory White Pages Search Translations German: Graphentheorie Betriebsmittel French: Italian: Teoria Dei Grafi - Risorse Spanish: new at www.graphtheory.com The database of papers has now been updated through July 1, 2002 It is possible to search for any graph theorist, regardless if I have contact information for him. This does not mean that I am not actively collecting graph theorist contact information. Please keep that information coming. Please try out the two links below: Professor William T. Tutte passed away on 2 May 2002 in Waterloo, Canada. The cause of death was congestive heart failure, complicated by lymphoma of the spleen, both diagnosed within six weeks of his death. (communicated by R.Steinberg) This page was the AEI December, 1997, Mathematics of Computing Cool Site

2. Graph Theory Tutorials
Basic concepts of graph theory by Chris Caldwell.Category Science Math Combinatorics graph theory References......graph theory Tutorials. Chris path Suggested prerequisites Introductionto graph theory Related Resources for these Tutorials
http://www.utm.edu/departments/math/graph/
Graph Theory Tutorials
Chris K. Caldwell (C) 1995 This is the home page for a series of short interactive tutorials introducing the basic concepts of graph theory. There is not a great deal of theory here, we will just teach you enough to wet your appetite for more! Most of the pages of this tutorial require that you pass a quiz before continuing to the next page. So the system can keep track of your progress you will need to register for each of these courses by pressing the [REGISTER] button on the bottom of the first page of each tutorial. (You can use the same username and password for each tutorial, but you will need to register separately for each course.)
Introduction to Graph Theory (6 pages)
Starting with three motivating problems, this tutorial introduces the definition of graph along with the related terms: vertex (or node), edge (or arc), loop, degree, adjacent, path, circuit, planar, connected and component. [ Suggested prerequisites: none
Euler Circuits and Paths
Suggested prerequisites: Introduction to Graph Theory
Coloring Problems (6 pages)
How many colors does it take to color a map so that no two countries that share a common border have the same color? This question can be changed to "how many colors does it take to color a planar graph?" In this tutorial we explain how to change the map to a graph and then how to answer the question for a graph. [

3. Other Graph Theory And Related Pages
Miscellaneous pages collected by Stephen C. Locke.
http://www.math.fau.edu/locke/graphoth.htm
Other Graph Theory and Related Pages
If you want me to add a link to your Combinatorics Page, contact Stephen C. Locke at LockeS@fau.edu . I make no promises about any of the pages you might get to from here. These are pages written by other people. As always, if you run across something you don't like, hit the back button.
My Index
Graph Theory Pages
http://www.graphtheory.com/resources.htm
Gary Chartrand

Ibrahim Cahit

Chuck Lindsey
... clindsey@fgcu.edu at Florida Gulf Coast University. Some Lecture Notes from MAD 5305.
Graph Theory Tutorial
. Ran across this and this first page looked nice. Had some trouble that some links didn't work. Might try it out later. Chris Mawata cmawata@cecasun.utc.edu University of Tennessee at Chattanooga. Some lessons.
, communicated to me by Martin Laenger
Knight's Tour
material by Mark R. Keen
If you are looking for algorithms, I don't know of very many sources. Don't forget to look at the maple software. It can calculate tutte polynomials , for example. I presume Mathematica also has software. The following list was sent to me by David Eppstein eppstein@euclid.ICS.UCI.EDU

4. Graph Theory
graph theory. You can contact Stephen C. Locke at LockeS@fau.edu.
http://www.math.fau.edu/locke/graphthe.htm
Graph Theory
You can contact Stephen C. Locke at LockeS@fau.edu Why I don't want to talk about: Goldbach's Conjecture
Index Brief History Basic Definitions
Graduate Students
The Department of Mathematical Sciences at Florida Atlantic University anticipates fifteen (15) additional teaching assistantships for the 2001-2002 academic year. Contact Dr. Yuandan Lin for more information. Assistantships also cover [most] tuition expenses. First year duties normally include grading and recitation sections. Later year duties might include teaching a class. Applications for admission should be completed by November 15, 2000.
Some limited support is also available for undergraduate graders. If you have a graph theory page, let me know and I will include a link to it from my page for links to other people's files Please note also: I have received requests for assistance on problems that are standard undergraduate exercises. The most I will do in these situations is point out the exercise in a standard text (in case the writer doesn't realize that it is a standard problem) or refer the writer to a chapter in a standard textbook.
Very Brief History
The earliest paper on graph theory seems to be by Leonhard Euler

5. Graph Theory Glossary
graph theory Glossary. Chris Caldwell © 1995 This glossary is writtento supplement the Interactive Tutorials in graph theory. Here
http://www.utm.edu/departments/math/graph/glossary.html
Graph Theory Glossary
Chris Caldwell This glossary is written to supplement the Interactive Tutorials in Graph Theory . Here we define the terms that we introduce in our tutorialsyou may need to go to the library to find the definitions of more advanced terms. Please let me know of any corrections or suggestion! A B C D ... Z
adjacent
Two vertices are adjacent if they are connected by an edge.
arc
A synonym for edge. See graph
articulation point
See cut vertices
bipartite
A graph is bipartite if its vertices can be partitioned into two disjoint subsets U and V such that each edge connects a vertex from U to one from V. A bipartite graph is a complete bipartite graph if every vertex in U is connected to every vertex in V. If U has n elements and V has m , then we denote the resulting complete bipartite graph by K n,m . The illustration shows K . See also complete graph and cut vertices
chromatic number
The chromatic number of a graph is the least number of colors it takes to color its vertices so that adjacent vertices have different colors. For example, this graph has chromatic number three.
When applied to a map this is the least number of colors so necessary that countries that share nontrivial borders (borders consisting of more than single points) have different colors. See the

6. Graph Theory And Its Applications -- Graph Theory Resources
graph theory and Its Applications is a comprehensive applicationsdriven textbook that provides material for several different courses in graph theory. serve as a comprehensive graph theory resource for graph theoreticians and students. graph theory and Its Applications
http://www.graphtheory.com/
o Home Page
o About the Authors
o Jonathan L. Gross
o Jay Yellen
o Table of Contents
o ORDER THE BOOK
o Graph Theory
Resources
NEW!
o People
o Research
o Writings o Conferences o Journals o The Four-Color o Theorem o White Pages o White Pages ....o Registration o Feedback o Site Correction Change Request Form o Errata o Request an NEW! Evaluation Copy o Graphsong Last Edited 10 Jan 2002 s="na";c="na";j="na";f=""+escape(document.referrer) As seen on Yahoo Google AltaVista Hotbot ... MSN , and Lycos Aaron D. Gross Webmaster's Homepage Email the Webmaster
Graph Theory and ITS APPLICATIONS Jonathan Gross Jay Yellen
The purpose of www.graphtheory.com is 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.
Graph Theory and Its Applications is a comprehensive applications-driven textbook that provides material for several different courses in graph theory. Topics Include:
  • Trees, connectivity, planarity, coloring;

7. Graph Theory Lessons
A set of graph theory lessons (undergraduate level) that go with the software graph theory Lessons. About the program Petersen
http://www.utc.edu/~cpmawata/petersen
Graph Theory Lessons
Project Director:
Dr. Christopher P. Mawata Department of Mathematics
University of Tennessee at Chattanooga
615 McCallie Avenue
Chattanooga, TN 37403-2598
Phone: 423-755-4545
fax: 423-755-4586
e-mail: C. Mawata This page has been hit times since April 8, 1997.

8. Discussiones Mathematicae Graph Theory
Contents, abstracts from vol.15 (1995). Full text of some articles.
http://www.pz.zgora.pl/discuss/gt/
Discussiones Mathematicae Graph Theory Discussiones Mathematicae Graph Theory

9. Ideas, Concepts, And Definitions
A list of links to homepages of graph theorists accompanied by data concerning location, reasearch interests and remarkable features
http://www.c3.lanl.gov/mega-math/gloss/graph/gr.html
Graphs and Graph Theory
In the branch of mathematics called Graph Theory, a graph bears no relation to the graphs that chart data, such as the progress of the stock market or the growing population of the planet. Graph paper is not particularly useful for drawing the graphs of Graph Theory. In Graph Theory, a graph is a collection of dots that may or may not be connected to each other by lines. It doesn't matter how big the dots are, how long the lines are, or whether the lines are straight, curved, or squiggly. The "dots" don't even have to be round! All that matters is which dots are connected by which lines. Two dots can only be connected by one line. If two dots are connected by a line, it's not "legal" to draw another line connecting them, even if that line stretches far away from the first one. If you look at a graph and your eyes want to zip all around it like a car on a race course, or if you notice shapes and patterns inside other shapes and patterns, then you are looking at the graph the way a graph theorist does.
Here are some of the special words graph theorists use to describe what they see when they are looking at graphs:
See also . . .

10. Graph Theory
Reinhard Diestel. graph theory. Second Edition
http://www.math.uni-hamburg.de/home/diestel/books/graph.theory
Reinhard Diestel
Graph Theory
Second Edition
Springer-Verlag, New York
Graduate Texts in Mathematics, Volume 173
Softcover $39.95, ISBN 0-387-98976-5
Hardcover $69.95, ISBN 0-387-95014-1
February 2000 (May 1997)
312 pages; 122 figures
Overview:
  • Summary (blurb): edition
  • Preface: edition (pdf)
  • Contents
Complete Electronic Edition:
  • There is a free searchable and hyperlinked electronic edition of the book, which may be viewed on-line or downloaded for offline use.
About the Book:
About the Author:
How to Order:
German Edition
Further Reading

Home

11. Software On Graph Theory
Free Software for Win 9X,NT on graph theory by Vitali Petchenkine. Procedures Metrics of the graph; Paths and cycles; Colorations; Automorphism group; Minimal spanning tree; Shortest paths; Max. Capacity path; K Shortest paths; Salesman problem; Maximal flow; Critical path; Reports for Graphs; Print.
http://www.geocities.com/pechv_ru/
Warning! This home page contents "Frames". To view main page click Here

12. Electronic Version
Hyperlinked PDF version of a book by Reinhard Diestel.Category Science Math Publications Online Texts......Reinhard Diestel. graph theory. Second Edition. Electronic Edition.Here is a complete electronic edition of the book, which you are
http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/download.html
Reinhard Diestel
Graph Theory
Second Edition
Electronic Edition
Here is a complete electronic edition of the book, which you are welcome to view or download to your computer for offline use. It comes as a hyperlinked pdf file; click here for some hints on how to download and view pdf files.
View/download
the electronic edition from this site now, or download it by anonymous ftp from ftp://ftp.math.uni-hamburg.de/pub/unihh/math/books/diestel/GraphTheoryII.pdf (login: "anonymous", password: your email address).
Return to main page

13. 16th Cumberland Conference
graph theory, Combinatorics, and Computing. Georgia State University, Atlanta, GA, USA; 1517 May 2003.
http://mathstat.gsu.edu/~matcum/
The 16th Cumberland Conference on Combinatorics, Graph Theory, and Computing May 15 to May 17, 2003 Aim Directions Principal Speakers List of Speakers ... Contact us
Conference Aim
The series of Cumberland Conferences on Combinatorics, Graph Theory, and Computing was begun with the intention of meeting a regional need. The conferences bring together internationally known researchers, university and college professors from throughout the southeastern region, some industrial mathematicians and computer scientists, graduate students in these fields, and some undergraduate students. Particular efforts are made to include faculty and students from smaller institutions throughout the region. These conferences are typically held during the month of May, immediately after the end of the spring semester, and the location rotates among universities in the Cumberland region. Everyone is welcome to attend, and there is no registration fee.
Directions
The 16th Cumberland Conference will be held at the Alderhold Learning Center on the campus of Georgia State University . We strongly recommend taking MARTA from the Airport MARTA station (located in the terminal of Atlanta's Hartsfield International Airport ) to either Five Points MARTA station or Peachtree Center MARTA station. The one-way fare is $1.75. The

14. DCCG Workshop, Lethbridge, July 2001
Second Lethbridge Workshop on Designs, Codes, Cryptography and graph theory a combination of instructional lectures and research sessions. Lethbridge, Alberta; July 914, 2001.
http://www.cs.uleth.ca/dccg/
Your browser is not frames capable. See no-frame version of this page.

15. The Graph Theory White Pages
Translate this page The graph theory White Pages. maintained by Daniel P. Sanders as partof www.graphtheory.com Resources People Research Writings The
http://www.cs.columbia.edu/~sanders/graphtheory/people/alphabetic.html
The Graph Theory White Pages
maintained by Daniel P. Sanders
as part of www.graphtheory.com
Resources
People Research ...
The Graph Theory White Pages - Geographic

This list (not yet complete) includes those who have published a journal article classified 05C by AMS/EMS as of 3/13/01.
Publications included below must satisfy certain restrictions
Number of graph theorists here:
Help us expand or correct this list. Add your data on the Registration Form . Thanks.
A B C D ...
Zwonek.M

indicates the graph theorist is deceased

16. Combinatorics/Number Theory RESEARCH DIRECTORY
graph theory, combinatorial number theory.
http://www.math.tamu.edu/research/research_areas/cnt.html
Combinatorics/Number Theory Directory
The main subareas of interest and the faculty connected with them are listed below. Some of these faculty have additional research interests
Graph Theory
Arthur Hobbs
Analytic Number Theory
Doug Hensley
Combinatoric Number Theory
Itshak Borosh
Combinatorial Topology
Laura Anderson
Toric Varieties
J. Maurice Rojas
Hal Schenck
Research Directory

17. Graph Theory Lesson 8
graph theory Lessons. graphic graphic graphicLesson 8 Graph Coloring.Get the graph of a cube (it is under the Platonic Graph menu item).
http://www.utc.edu/~cpmawata/petersen/lesson8.htm
Graph Theory Lessons
Lesson 8: Graph Coloring
Get the graph of a cube (it is under the Platonic Graph menu item). Click Properties and Chromatic number . What this does is to color the vertices of the graph using as few colors as possible and making sure that adjacent vertices always have different colors. We shall call such a coloring a proper coloring. The cube, for example, can be properly colored using just two colors.
Fig. 11, A properly colored cube.
The number of colors used is called the chromatic number of the graph. We use X(G) to denote the chromatic number of the graph G In the applet below draw a few graphs on the left side. The applet will display a proper coloring of the graph you draw.
  • Use the program to find the chromatic number of each of the five platonic graphs. Use the program to find the chromatic number of the complete graphs K , K , K From part 2, what do you think the chromatic number of K n is? Use the program to find the chromatic number of the Petersen graph. If a graph G is a subgraph of G what can you say about X(G and X(G If a graph contains a triangle (a subgraph isomorphic to K ) what is the smallest chromatic number it can have?
  • 18. Sebastien Roch's Home Page - Page Personnelle De Sébastien Roch
    Ecole Polytechnique, Montreal. Research interests combinatorial optimization, approximation algorithms, graph theory, mathematical programming, probability.
    http://www.gerad.ca/~sroch
    Home Page of Sebastien Roch Departement de mathematiques et de genie industriel Ecole Polytechnique C.P. 6079, Succ. Centre-Ville Montreal, Quebec Canada Phone (514)-340-6053 ext. 6051 E-mail sroch@crt.umontreal.ca sebastien.roch@polymtl.ca Research Teaching ... Links Last revised: February 15, 2003

    19. EIDMA Home Page
    Discrete Algebra and Geometry, Coding Theory, Information Theory and Cryptology, Combinatorial Optimization and Algorithms, graph theory.
    http://www.win.tue.nl/math/eidma/

    20. Graph Theory White Pages Registration
    graph theory and Its Applications Home Page. graph theory White Pages Registration.We hope that you find The graph theory White Pages useful.
    http://www.graphtheory.com/register.htm
    o Home Page
    o About the Authors
    o Jonathan L. Gross
    o Jay Yellen
    o Table of Contents
    o ORDER THE BOOK
    o Graph Theory
    Resources
    NEW!
    o People
    o Research
    o Writings o Conferences o Journals o The Four-Color o Theorem o White Pages o White Pages ....o Registration o Feedback o Site Correction Change Request Form o Errata o Request an NEW! Evaluation Copy o Graphsong Last Edited 10 Jan 2002 s="na";c="na";j="na";f=""+escape(document.referrer) As seen on Yahoo Google AltaVista Hotbot ... MSN , and Lycos Aaron D. Gross Webmaster's Homepage Email the Webmaster
    Graph Theory White Pages Registration
    We hope that you find The Graph Theory White Pages useful. We here at www.graphtheory.com are eager to expand this list to eventually include all published graph theorists. If we have missed you, or someone you know, please fill out the form below, and then click on submit Please answer all items (phone nos. are optional) writing "none" where appropriate. Again, the only criterion for inclusion in the list is publication of a journal article in graph theory. Thanks for helping the graph theory community!

    Page 1     1-20 of 143    1  | 2  | 3  | 4  | 5  | 6  | 7  | 8  | Next 20

    free hit counter