Préface, par Pierre HANSEN & Dominique de WERRA



Les graphes d'intervalles, par Claude BERGE

Chemins et connexité, par Michel GONDRAN

Stories of the one-zero-zero-one nights, Abu Boul in Graphistan, par Ali HAMOR

Bornes et algorithmes pour les stables d'un graphe, par Pierre HANSEN

Graphs and Configurations, par Anthony J. W. HILTON & Chris RODGER

Théorie de la complexité de calcul appliquée aux problèmes de couplage, recouvrement et partitionnement, par Jan Karel LENSTRA & Alexander H. G. RINNOOY KAN

Introduction à l'ordonnancement de plusieurs machines, par Jan Karel LENSTRA & Alexander H. G. RINNOOY KAN

Couplages et matroïdes, par Francesco MAFFIOLI

Théorie des graphes et taxonomie mathématique, par Bernard MONJARDET

Fantaisies chromatiques sur diverses partitions, par Dominique de WERRA



Le terrier du campagnol terrestre considéré comme un graphe, par Jean-Pierre AIROLDI

Une méthode pour la recherche de partitions associées à une structure, par Jean-Paul AURAY, Gérard DURU, Alain DUSSAUCHOY & Michel MOUGEOT

Complexité et simplicité de certains problèmes de physique statistique, par Francisco BARAHONA & Jean-Pierre UHRY

Graphes de conflit des fonctions pseudo-booléennes quadratiques, par Claude BENZAKEN, Peter L. HAMMER & Bruno SIMEONE

Regards sur les numérotations de graphes, par Jean-Claude BERMOND

Graphes et graphie: circuits et voyages extraordinaires dans l'œuvre de Jules Verne, par C. W. BUTCHER

Complexité des problèmes d'ordonnancements à contraintes de financement, par Jacques CARLIER

Réseaux de Pétri. Quelques résultats et problèmes ouverts, par Philippe CHRETIENNE

Graphes et architecture, par A. DAVID & Catherine ROUCAIROL

The cardinality matching problem - methods and computation, par Ulrich DERIGS

Interprétation en terme de jeu du problème de l'évitement des interblocages, par Raymond DEVILLERS

De l'usage des graphes en architecture et en urbanisme, par Ch. EBENEGGER

Graphes potentiels-tâches non conjonctifs et problèmes d'ordonnancement, par Jacques ERSCHLER, Gérard FONTAN & François ROUBELLAT

L'analyse des structures causales en économie, par Manfred GILLI

Comportement itératif des fonctions à seuil sur un graphe, par Eric GOLES & Jorge OLIVOS

Conception d'un langage de manipulation de graphes, par François GRIZE & Alfred STROHMEIER

Datations paléontologiques et graphes d'intervalle, par Jean GUEX

Un jeu de coloration, par Gena HAHN

Localisation sur un réseau, par Pierre HANJOUL & Jacques-François THISSE

Decompositions of graphs into cycles, par Bill JACKSON

Paul Valéry et le problème des quatre couleurs, par Jean MAYER

On the number of k-cliques in a graph with a given number of higher order cliques, par Wim MEEUSEN et Marc JEGERS

Remarks on the adjacency matrix of a graph, par Cyriel VAN NUFFELEN

Quelques applications de la théorie des graphes en géographie, par Daniel PEETERS & Henry G. ZOLLER

Les ensembles de cohésion et leurs applications aux modèles économiques interdépendants, par Edouard ROSSIER

Ajustement de relations binaires et méthode multicritère, par Marc ROUBENS

Décompositions de graphes, un exemple, par Dominique SOTTEAU

Schématisation des algorithmes de marquage, par Jean-Pierre STEEN

TADAP - traducteur automatique d'arbre programmatique. Principe d'un compilateur dont le langage source est une forme arborescente d'organigramme, par Jean-Pierre STEEN

Quelques colorations en quête d'applications, par François STERBOUL

Méthode de classification pour la coloration des graphes, par Jacques THÉPOT & Gérard LECHENAULT