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
_____________________________________


  Selected Sites   (see also All Sites in this category)

  1. The Bridges of Königsberg - Isaac Reed
    This problem inspired the great Swiss mathematician Leonard Euler to create graph theory, which led to the development of topology. more>>

  2. The Four Colour Theorem - MacTutor Math History Archives
    Linked essay describing work on the theorem from its posing in 1852 through its solution in 1976, with two other web sites and 9 references (books/articles). more>>

  3. Graph Theory - Dave Rusin; The Mathematical Atlas
    A short article designed to provide an introduction to graph theory. A graph is a set V of vertices and a set E of edges - pairs of elements of V. This simple definition makes Graph Theory the appropriate language for discussing (binary) relations on sets. Among the topics of interest are topological properties such as connectivity and planarity (can the graph be drawn in the plane?); counting problems (how many graphs of a certain type?); coloring problems (recognizing bipartite graphs, the Four-Color Theorem); paths, cycles, and distances in graphs (can one cross the Königsberg bridges exactly once each?). Many graph-theoretic topics are the object of complexity studies in computation (e.g. the Travelling Salesman problem, sorting algorithms, the graph-isomorphism problem). The theory also extends to directed, labelled, or multiply-connected graphs. History; applications and related fields and subfields; textbooks, reference works, and tutorials; software and tables; other web sites with this focus. more>>

  4. Graph Theory Tutorials - Chris K. Caldwell
    A series of short interactive tutorials introducing the basic concepts of graph theory, designed with the needs of future high school teachers in mind and currently being used in math courses at the University of Tennessee at Martin. An Introduction to Graph Theory tutorial uses three motivating problems to introduce the definition of graph along with terms like vertex, arc, degree, and planar. Includes a glossary and a partially annotated bibliography of graph theory terms and resources. Euler Circuits and Paths; Coloring Problems (Maps). more>>

  5. Perfect Problems - Vasek Chvátal
    Unsolved problems on perfect graphs, a collection for people with at least a basic knowledge of the subject. Contents include: Perfection of special classes of Berge graphs; Recognition of special classes of Berge graphs; Decompositions of perfect graphs; Minimal imperfect graphs, partitionable graphs, and monsters; Parity problems; The P4-structure; Quantitative variations on the Strong Perfect Graph Conjecture; Intersection graphs; The Markosyan manoeuvre; Appendix: Odds and ends. With a bibliography, and home pages of people interested in perfect graphs. more>>


 

Mason error

 
component stack:   /library/branch.html
/library/dhandler
code stack:   /var/lib/mason/obj/library/branch.html:208
/usr/lib/perl5/site_perl/5.6.0/HTML/Mason/Commands.pm:70
/var/lib/mason/obj/library/dhandler:90

debug info:   Debug file is '/var/lib/mason/debug/anon/4'.

raw_error





























raw error:
 






























error while executing /library/branch.html:
Server message number=1105 severity=17 state=4 line=1 text=Can't allocate space for object 'syslogs' in database 'catalog' because 'logsegment' segment is full/has no free extents. If you ran out of space in syslogs, dump the transaction log. Otherwise, use ALTER DATABASE or sp_extendsegment to increase size of the segment.
Statement=INSERT INTO keystorage ( keys ) VALUES ( '5228;10986;16607;5225;6263;10961;10377;11163;65366;10856;9548;12186;62440;69119;4561;9171;7959;16620;16659;16601;7091;2572;10357;71370;5770;9573;12301;3191;16639;9128;10067;10397;10346;16621;16660;10037;3916;7...
HTML::Mason::Interp::__ANON__('Server message number=1105 severity=17 state=4 line=1 text=Can\'...') called at /usr/lib/perl5/site_perl/5.6.0/Forum/Key.pm line 284
Forum::Key::store('Forum::Key=HASH(0x8f371e0)') called at /var/lib/mason/obj/library/branch.html line 208
HTML::Mason::Commands::__ANON__('passed_args', 'HASH(0x8e281c4)', 'tree', 'topics', 'branch', 'graph_theory') called at /usr/lib/perl5/site_perl/5.6.0/HTML/Mason/Component.pm line 131
HTML::Mason::Component::run('HTML::Mason::Component::FileBased=HASH(0x8ec97d8)', 'passed_args', 'HASH(0x8e281c4)', 'tree', 'topics', 'branch', 'graph_theory') called at /usr/lib/perl5/site_perl/5.6.0/HTML/Mason/Request.pm line 653
require 0 called at /usr/lib/perl5/site_perl/5.6.0/HTML/Mason/Request.pm line 653
HTML::Mason::Request::comp('HTML::Mason::Request::ApacheHandler=HASH(0x8f69acc)', '/library/branch.html', 'passed_args', 'HASH(0x8e281c4)', 'tree', 'topics', 'branch', 'graph_theory') called at /usr/lib/perl5/site_perl/5.6.0/HTML/Mason/Commands.pm line 70
HTML::Mason::Commands::mc_comp('/library/branch.html', 'passed_args', 'HASH(0x8e281c4)', 'tree', 'topics', 'branch', 'graph_theory') called at /var/lib/mason/obj/library/dhandler line 90
HTML::Mason::Commands::__ANON__('start_at', 1, 'num_to_see', 50, 'keyid', 39097805) called at /usr/lib/perl5/site_perl/5.6.0/HTML/Mason/Component.pm line 131
HTML::Mason::Component::run('HTML::Mason::Component::FileBased=HASH(0x8e3c110)', 'start_at', 1, 'num_to_see', 50, 'keyid', 39097805) called at /usr/lib/perl5/site_perl/5.6.0/HTML/Mason/Request.pm line 653
require 0 called at /usr/lib/perl5/site_perl/5.6.0/HTML/Mason/Request.pm line 653
HTML::Mason::Request::comp('HTML::Mason::Request::ApacheHandler=HASH(0x8f69acc)', 1, 'HTML::Mason::Request::ApacheHandler=HASH(0x8f69acc)', 'HASH(0x8e3d69c)', 'HTML::Mason::Component::FileBased=HASH(0x8e3c110)', 'start_at', 1, 'num_to_see', ...) called at /usr/lib/perl5/site_perl/5.6.0/HTML/Mason/Request.pm line 159
require 0 called at /usr/lib/perl5/site_perl/5.6.0/HTML/Mason/Request.pm line 159
HTML::Mason::Request::exec('HTML::Mason::Request::ApacheHandler=HASH(0x8f69acc)', '/library/topics/graph_theory', 'start_at', 1, 'num_to_see', 50, 'keyid', 39097805) called at /usr/lib/perl5/site_perl/5.6.0/HTML/Mason/ApacheHandler.pm line 914
HTML::Mason::ApacheHandler::handle_request_1('HTML::Mason::ApacheHandler=HASH(0x8de4734)', 'Apache=SCALAR(0x8e0ad30)', 'HTML::Mason::Request::ApacheHandler=HASH(0x8f69acc)', 'HASH(0x8f71c74)') called at /usr/lib/perl5/site_perl/5.6.0/HTML/Mason/ApacheHandler.pm line 560
require 0 called at /usr/lib/perl5/site_perl/5.6.0/HTML/Mason/ApacheHandler.pm line 560
HTML::Mason::ApacheHandler::handle_request('HTML::Mason::ApacheHandler=HASH(0x8de4734)', 'Apache=SCALAR(0x8e0ad30)') called at /etc/httpd/conf/handler.pl line 97
HTML::Mason::handler('Apache=SCALAR(0x8e0ad30)') called at /dev/null line 0
require 0 called at /dev/null line 0