Jean-Paul Davalan.
<http://www-leibniz.imag.fr/GRAPH/francais/apercu.html>
<http://www.math.gatech.edu/~thomas/FC/fourcolor.html>
<http://forum.swarthmore.edu/sum95/suzanne/whattess.html>
<http://www.sesame.hol.fr/01/0108.HTM>
A toolkit for graph editors and graph algorithms
<http://www.fmi.uni-passau.de/Graphlet/>
Programming the Graphlet graph editor
<http://www.fmi.uni-passau.de/Graphlet/graphscript/index.html>
AGD is based on LEDA, so you may need to download LEDA as well. In order to use libAGDopt, which contains some optimal algorithms, you will also need to have ABACUS installed.
Hamiltonian cycle and path problems, their generalizations and variations.
by Joseph Culberson.
<http://web.cs.ualberta.ca/~joe/Coloring/index.html>
Here are the archives for the book "Graph Coloring Problems" by Tommy R. Jensen and Bjarne Toft (Wiley Interscience 1995), dedicated to Paul Erdös.
ABACUS is a software system which provides a framework for the implementation of branch-and-bound algorithms using linear programming relaxations that can be complemented with the dynamic generation of cutting planes or columns (branch-and-cut, branch-and-price, branch-and-cut-and-price).
<http://www.informatik.uni-koeln.de/ls_juenger/projects/abacus.html>
The problem of label placement is usually divided into point labeling (e.g. cities with horizontal labels) line labeling (rivers with tilted labels) area labeling (countries with curved labels) but there are also algorithms for the general labeling problem
<http://www.math-inf.uni-greifswald.de/map-labeling/>
Hamiltonian cycle and path problems, their generalizations and variations.
Jonathan Gross Jay Yellen
<http://www.graphtheory.com/>
Mathématiques pour l'Informatique, algorithmique, combinatoire, automates, langages formels, grammaires de graphes.
<http://dept-info.labri.u-bordeaux.fr/HBib/Graphe.html>
<http://www.keck.caam.rice.edu/tsp/>
<http://www.stetson.edu/~efriedma/mathmagic/1000.html>

ASSOCIATIONS

Grap is a language for typesetting graphs specified and first implemented by Brian Kernigan and Jon Bentley at Bell Labs. It is an expressive language for describing graphs an incorporating them in typeset documents. It is implemented an a preprocessor to Kernigan's pic language for describing languages, so any system that can use pic can use grap. For sure, TeX and groff can use it.
<http://www.lunabase.org/~faber/Vault/software/grap/>
<http://www.mesa3D.org>

<http://theory.lcs.mit.edu/~karger/>
<http://www.cs.elte.hu/~frank/>
<http://seclab.cs.ucdavis.edu/~hoagland/>
Open questions
<http://www.cs.uwa.edu.au/~gordon/>
<http://www.maths.man.ac.uk/~cwalkden/>
<http://www.cs.rutgers.edu/~chvatal/>

EXERCICES - EXERCISES

Wlodek Bryc and Stephan Pelikan
<http://math.uc.edu/onex/compare.html>

ALGORITHMES

This is a continuously updated catalog of approximability results for NP optimization problems. The compendium is also a part of the book Complexity and Approximation.
par Didier Müller, Lycée cantonal de Porrentruy
<http://www.jura.ch/lcp/cours/dm/graphes/index.html>

PROBLÈMES - PROBLEMS

<http://www.vuse.vanderbilt.edu/~spin/open.html>
<http://www.mathsoft.com/asolve/>
<http://www.iis.nsk.su/Persons/Short/bib-snake.html>
<http://www.cs.rutgers.edu/~chvatal/perfect/problems.html>
<http://www.eecs.umich.edu/~qstout/constantques.html>

DEMOS

Recherche du plus court chemin. Algorithme de Dijkstra.
Compléter ou modifier P0, M et k.
L'exemple est identique à celui des Graphes probabilistes Les données sont celles de l'activité 12 p. 278 du livre. Tous les calculs peuvent être effectués hors connexion, les calculs sont effectués par le navigateur qui interprète le programme écrit en javascript et contenu dans la page.
Peut aussi servir à calculer un puissance quelconque de n'importe quelle matrice carrée.
Entrer le graphe en s'inspirant de l'exemple.

EXEMPLES - EXAMPLES

DOT and DOTTY are graph layout products from AT&T Bell Labs. DOT is a Unix filter that takes a DOT language file specifying the objects in a directed graph and output a optimal (in some sense) layout of the objects in one of a number of formats including Postscript and Maker Interchange Format (MIF).
Form Interface for DOT This service is only intended for demonstration purposes.
<http://seclab.cs.ucdavis.edu/~hoagland/Dot.html>
<http://supinfo-2.supinfo.com/gl/IB/Graphes/dijkstra.htm>
Michel Couprie, Gilles Bertrand programmes C pour manipuler des graphes,
Ballades dans le métro (RATP : citéfutée)
<http://www.esiee.fr/%7Ecoupriem/Graphestp3/graphestp3.html>
<http://www.di.ens.fr/~granboul/enseignement/mmfai/algo2001-2002/tp7/>
Exemple de fichier PostScript, tableau, graphe et diagramme de GANTT

DICTIONNAIRES GLOSSAIRES - DICTIONARIES

<http://www.jura.ch/lcp/cours/dm/graphes/lexique.html>
<http://www-math.cudenver.edu/~wcherowi/courses/m4408/glossary.htm>

LOGICIELS - SOFTWARES

<http://130.179.24.217/G&G/G&G.html>
A highly portable collection of programs and data is now available to researchers who study combinatorial algorithms and data structures.
The programs are intended to be interesting in themselves as examples of ``literate programming.'' Thus, the Stanford GraphBase can also be regarded as a collection of approximately 30 essays for programmers to enjoy reading, whether or not they are doing algorithmic research.
<ftp://labrea.stanford.edu/pub/sgb/>
s a software package for graphs, digraphs, combinatorial designs, and their automorphism groups. New in version 2.5 is support for vertex-coloured graphs, and for configurations in the real projective plane. Some of the features of G&G are...
<http://kohlrabi.cs.umanitoba.ca/G&G/G&G.html>
Joseph Culberson
<http://www.cs.ualberta.ca/~joe/Coloring/Colorsrc/index.html>
<http://www-leibniz.imag.fr/GRAPH/francais/logiciels.html>
<http://www.research.att.com/sw/tools/graphviz/>
Commercial
The Graph Layout Toolkit is a graphics system-independent component that allows you to visualize your relational data through the use of a sophisticated graph management system, object positioning libraries, and diagram editing APIs.
<http://www.tomsawyer.com/glt/>
<http://www.lysator.liu.se/~alla/dia/dia.html>
is a system dedicated to the visualization of huge graphs. It manages graphs with a number of elements(node and edges) up to 500.000 on a personal computer(PIII 600, with 256mo).
<http://www.tulip-software.org>

PROGRAMMES

Génère et résoud des exemples pour la méthode PERT. Texte, tables, graphes, diagrammes de GANTT
Jean-Paul Davalan

OUTILS - TOOLS

<http://www.ics.uci.edu/~eppstein/gina/gdraw.html>

SOURCES

<http://web.cs.ualberta.ca/~joe/Theses/HCarchive/main.html>
<http://www.univ-orleans.fr/SCIENCES/LIFO/Members/pecher/logiciels/nf_soft.html>

JAVA

Mike Hazelwood University of Nebraska at Omaha
This package enables a user to create a graph by adding nodes and edges through a graphical user interface. After a graph has been created, the user can then execute several different graph algorithms.
<http://mike.hazelwood.com/graph/>

PERL

Mkfunctmap is a Perl script that produces a graphical map of functions and function calls in a C program that was written by James Hoagland. Only those calls made to functions within the program are mapped out, so "printf" calls would not show up on the map. The functions that are in the same file (module) are shown grouped together.
<http://seclab.cs.ucdavis.edu/~hoagland/mkfunctmap.html>

LIVRES - BOOKS

Jerry Spinrad  A draft of my book
(December 9, 1997) in postscript is here. Vanderbilt University Nashville, TN 37235, USA
<http://www.vuse.vanderbilt.edu/~spin/research.html>
Reinhard Diestel
<http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/index.html>

DOCUMENTS - PAPERS

Arnaud Pêcher Article-4.RR.ps
A propos de la Conjecture Forte des Graphes Parfaits pour les graphes circulaires partitionnables transparents
<http://www.univ-orleans.fr/SCIENCES/LIFO/Members/pecher/publications/publicationsFrancais.html>
<http://www.cs.rutgers.edu/~chvatal/publ.html>
by Russell Easterly October 7, 1999
<http://www.wolfenet.com/~logiclab/VertexCover.txt>
by Russell Easterly February 1 2000
<http://www.wolfenet.com/~logiclab/VertexNeighbor.htm>
<ftp://ftp.brunel.ac.uk/maths/pub/>
<ftp://riogrande.cs.tcu.edu/pub/morgenstern/>
Neil Robertson; Daniel P. Sanders; Paul Seymour; Robin Thomas
<http://www.ams.org/era/1996-02-01/S1079-6762-96-00003-0/S1079-6762-96-00003-0.tex>
A 27-vertex graph  that is vertex-transitive and edge-transitive but not 1-transitive
<http://www.math.dartmouth.edu/~doyle/docs/bouwer/>
Dans cet article, on examine d'abord le concept de relation d'appartenance et sa signification théorique. Ensuite, on définit le concept de place et celui de réseau de places, dont on analyse les propriétés algébriques.
<http://www.erudit.org/erudit/socsoc/v31n01/pizarro/pizarro.htm>
Combinatoire  Invariants algébriques de graphes et reconstruction
Maurice Pouzet et Nicolas M. Thiéry
<http://www.mines.edu/~nthiery/Preprints/Pouzet_Thiery.IAGR.2001/Pouzet_Thiery.IAGR.2001.txt>
<http://www.combinatorics.org/Surveys/ds1.ps>
<http://arXiv.org/list/math.CO/recent>
Stanislaw Radziszowski (The El. J. of Combinatorics).
<http://www.combinatorics.org/Surveys/index.html>
A Survey of Venn Diagrams Frank Ruskey
<http://www.combinatorics.org/Surveys/ds5/VennGraphEJC.html>

RÉSUMÉS - ABSTRACTS

<http://nte-socio.univ-lyon2.fr/M.D.Vincent/MaquetteRESO.htm>
<http://www-leibniz.imag.fr/DMD/sem/1996/bondy.html>

JOURNAUX - LETTERS

<http://brutus.mts.jhu.edu/~jgt/jgt.html>
une publication de Laurent Chéno.
<http://pauillac.inria.fr/~cheno/#lettre>
<http://www.cs.brown.edu/publications/jgaa/>

COURS - COURSES

D. Sarni - L. Lemarchand
<http://fastnet.univ-brest.fr/~lemarch/Cours/Graphes_IUP2/graphes/graphes.html>
Jean Fruitet Université de Marne-La-Vallée
Graphes, Graphe non orienté ...
<http://pczenith.univ-mlv.fr/~jf/POLY/algo/algo2.html>
Gordon Royle Department of Computer Science The University of Western Australia.
<http://www.cs.uwa.edu.au/~gordon/remote/cs300/lectures/index.html#graphs>
<http://brassens.upmf-grenoble.fr/IMSS/mamass/graphecomp/gcompcours.html>

TUTORIELS - TUTORIALS

<http://www.info.univ-angers.fr/pub/gh/mmm/webarbl/arblang.htm>
Chris K. Caldwell (C) 1995
Graph Theory Tutorials
<http://www.utm.edu:80/departments/math/graph/>
<http://pauillac.inria.fr/~cheno/>

MANUELS - MANUALS

<http://www.fmi.uni-passau.de/Graphlet/graphscript/index.html>
<http://infosun.fmi.uni-passau.de/Graphlet/cppmanual/index.html>
Joseph Culberson
<http://www.cs.ualberta.ca/~joe/Coloring/Colorsrc/manual.html>
<ftp://ftp.research.att.com/dist/drawdag/dotdoc.ps.Z>
written entirely in the GAP language, except for the automorphism group and isomorphism testing functions
gap> RequirePackage( "grape" );
<http://amber.tufts.edu/gap-3.4.4/CHAP063.htm>
AGD offers a broad range of existing algorithms for two-dimensional graph drawing and tools for implementing new algorithms. It is a product of a cooperation of groups in Halle, Köln, Saarbrücken, and Wien, and originated from the DFG-funded project "Design, Analysis, Implementation, and Evaluation of Graph Drawing Algorithms" in 1995-2000. Currently, AGD is further developed by the groups in Köln and Wien.
The AGD is available as library and/or within a complete easy-to-use demo program. It is publically (free) available for academic use.

CONFÉRENCES

Thirty-first Southeastern International Conference  on Combinatorics, Graph Theory, and Computing
March 13-17, 2000
<http://www.math.fau.edu/CGTC/cgtc31/se31.html>

ABONNEMENTS - MAILING LISTS

<http://www.lsoft.com/SCRIPTS/WL.EXE?SL2=1141&R=1569&N=GRAPHNET@LISTSERV.NODAK.EDU>
ist is for informal, collegial discussion of the latest research advances, and especially newsworthy cutting-edge or breakthrough developments, in the hardest problems in computation and mathematics. Topics are the famous and most difficult unsolved theoretical problems currently facing computer scientists and theoretical mathematicians.
<http://groups.yahoo.com/group/theory-edge/>