Regards sur la théorie des graphes

sous la direction de P. Hansen et D. de Werra



Presses Polytechniques Romandes de Lausanne
1980


Table des Matières

Préface, par P. HANSEN et D. de WERRA

1ère partie : Exposés didactiques

Les graphes d'intervalles, par C. BERGE

Chemins et connexité, par M. GONDRAN

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

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

Graphs and configurations, par A. J. W. HILTON et C. RODGER

Théorie de la complexité de calcul appliquée aux problèmes de couplage, recouvrement et partitionnement, par J. K. LENSTRA et A. H. G. RINNOOY KAN

Introduction à l'ordonnancement de plusieurs machines, par J. K. LENSTRA et A. H. G. RINNOOY KAN

Couplages et matroïdes, par F. MAFFIOLI

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

Fantaisies chromatiques sur diverses partitions, par D. de WERRA

2ème partie : Communications

Le terrier du campagnol terrestre considéré comme un graphe, par J.-P. AIROLDI

Une méthode pour la recherche de partitions associées à une structure, par J.-P. AURAY, G. DURU, A. DUSSAUCHOY et M. MOUGEOT

Complexité et simplicité de certains problèmes de physique statistique, par F. BARAHONA et J.-P. UHRY

Graphes de conflit des fonctions pseudo-booléennes quadratiques, par C. BENZAKEN, P.-L. HAMMER et B. SIMEONE

Regards sur les numérotations de graphes, par J.-C. 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 J. CARLIER

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

Graphes et architecture, par A. DAVID et C. ROUCAIROL

The cardinality matching problem - methods and computation, par U. DERIGS

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

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

Graphes potentiels-tâches non conjonctifs et problèmes d'ordonnancement, par J. ERSCHLER, G. FONTAN et F. ROUBELLAT

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

Comportement itératif des fonctions à seuil sur un graphe, par E. GOLES et J. OLIVOS

Conception d'un langage de manipulation de graphes, par F. GRIZE et A. STROHMEIER

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

Un jeu de coloration, par G. HAHN

Localisation sur un réseau, par P. HANJOUL et J.-F. THISSE

Decompositions of graphs into cycles, par B. JACKSON

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

On the number of k-cliques in a graph with a given number of higher order cliques, par W. MEEUSEN et M. JEGERS

Remarks on the adjacency matrix of a graph, par C. van NUFFELEN

Quelques applications de la théorie des graphes en géographie, par D. PEETERS et H. G. ZOLLER

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

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

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

Schématisation des algorithmes de marquage, par J.-P. STEEN

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

Quelques colorations en quête d'applications, par F. STERBOUL

Méthode de classification pour la coloration des graphes, par J. THEPOT et G. LECHENAULT