Combinatorics 79 Part I

M. Deza and I.G. Rosenberg (Eds.)978-0-444-86110-8

Table of contents :
Content:
Managing Editor
Page ii

Edited by
Page iii

Copyright page
Page iv

Préface
Pages v-vi

Preface
Pages vii-viii
M. Deza, I.G. Rosenberg

List of Participants
Pages xiii-xxii

Les Facteurs Des Graphes Original Research Article
Pages 1-5
W.T. Tutte

On the Tutte Polynomial of a Morphism of Matroids Original Research Article
Pages 7-20
Michel Las Vergnas

On the Independent Set Numbers of a Finite Matroid Original Research Article
Pages 21-28
T.A. Dowling

Unions of Oriented Matroids Original Research Article
Pages 29-34
Jim Lawrence, Louis Weinberg

Sommes Et Produits Lexicographiques Original Research Article
Page 35
Stéphane Foldes

Optimum Antichain Unions Original Research Article
Page 35
K. Cameron, J. Edmonds

Quelques Recents Resultats Sur Certains Problemes Combinatoires Original Research Article
Page 36
Anton Kotzig

Bipartite Graphs With A Central Symmetry And (1,-1)-Matrices Original Research Article
Pages 37-42
Abraham Berman, Anton Kotzig

Room Squares Generalized Original Research Article
Pages 43-57
Alexander Rosa

Group Divisible Difference Sets and Their Multtplers Original Research Article
Page 59
H.-P. Ko, D.K. Ray-Chaudhuri

Some Results on Relative Difference Sets of Small Size Original Research Article
Page 60
Hai-Ping Ko, Stuart Wang

Connectivity of Transitive Digraphs and a Combinatorial Property of Finite Groups Original Research Article
Pages 61-64
Yahya Ould Hamidoune

Transformations of Euler Tours Original Research Article
Pages 65-69
Jaromir Abrham, Anton Kotzig

Sur L’Existence De Petttes Composantes Dans Tout Systeme Parfait D’Ensembles De Differences Original Research Article
Pages 71-75
A. Kotzig, J. Turgeon

Caracterisation Des Tournois Presqu’Homogenes Original Research Article
Pages 77-82
Claudette Tabib

On Tutte’s Characterization of Graphic Matroids Original Research Article
Pages 83-90
P.D. Seymour

Hypergraphes Critiques Pour Le Nombre Chromatique Et Conjecture De Lovász Original Research Article
Pages 91-100
C. Benzaken

Isomorphism Testing and Symmetry of Graphs Original Research Article
Pages 101-109
László Babai

Identification of Graphs Original Research Article
Page 111
A.J.W. Duijvestijn

The Complexity of Combinatorial Isomorphism Problems Original Research Article
Pages 113-116
Marlene J. Colbourn, Charles J. Colbourn

On Horton’s Law for Random Channel Networks Original Research Article
Pages 117-121
J.W. Moon

On Graphic-Minimal Spaces Original Research Article
Pages 123-126
François Jaeger

A Propos D’un Probleme D’algebre De Boole Original Research Article
Pages 127-128
Jean-Marie Laborde

Graphes De Nombre Facial 3 Ou 4 Original Research Article
Pages 129-135
Charles Payan, Nguyen Huy Xuong

Graphes D’intervalle D’immersion 1 Original Research Article
Pages 137-141
Charles Payan, Nguyen Huy Xuong

Structural Rigidity I: Foundations and Rigidity Criteria Original Research Article
Pages 143-161
I.G. Rosenberg

A Result of Macmahon on Electoral Predictions Original Research Article
Pages 163-167
R.G. Stanton

Nested Designs Original Research Article
Page 169
Judith Q. Longyear

Some Designs Used in Constructing Skew Room Squares Original Research Article
Pages 171-175
D.R. Stinson, W.D. Wallis

Infinite Classes of Cyclic Steiner Quadruple Systems Original Research Article
Pages 177-181
K.T. Phelps

Disjoint Stable Sets in a Graph Original Research Article
Page 183
F. Mulla

Degrees in Homogeneously Traceable Graphs Original Research Article
Pages 185-188
Z. Skupień

Sur Une Application Du Principe Pour Minimiser L’Interdependance Dans Les Automates Probabilistes Original Research Article
Pages 189-193
Louise Martin, Corina Reischer

A Brief Account of Matroid Designs Original Research Article
Page 195
U.S.R. Murty

Espaces Métriques Plongeables Dans Un Hypercube: Aspects Combinatoires Original Research Article
Pages 197-210
P. Assouad, M. Deza

Some Metrical Problems on Sn Original Research Article
Pages 211-216
G. Cohen, M. Deza

Extremal Metrics Induced by Graphs Original Research Article
Pages 217-220
David Avis

The Concavity and Intersection Properties for Integral Polyhedra Original Research Article
Pages 221-228
Gilberto Calvillo

Une Classe Particuliere De Matroides Parfaits Original Research Article
Pages 229-232
Lucien Bénéteau

On Edge-Coloration of Multigraphs Original Research Article
Page 233
Ram Pralash Gupta

Primitive Decomposition of a Graph Original Research Article
Pages 235-242
Max Fontet

Carres Siamois Original Research Article
Pages 243-246
A.F. Mouyart

Covering Three Edges with a Bond in a Nonseparable Graph Original Research Article
Page 247
Neil Robertson, Kamal Chakravarti

Recognizing Intersection Patterns Original Research Article
Pages 249-251
V. Chvétal

Relative Lengths of Paths and Cycles in k-Connected Graphs Original Research Article
Pages 253-259
J.A. Bondy, S.C. Locke

On the Diagonal Hypergraph of a Matrix Original Research Article
Pages 261-264
Richard A. Brualdi

Combinatorial Aspects of Finite Sampling Theory Original Research Article
Page 265
D.S. Tracy

Programming Problems on n-Complexes Original Research Article
Pages 267-274
Li-Tong Xie

Paths and Cycles in Oriented Graphs Original Research Article
Pages 275-277
Bill Jackson

On a Digraph Dimension Original Research Article
Pages 279-281
Olivier Cogis

The Problem of Fixed Points in Ordered Sets Original Research Article
Pages 283-292
Ivan Rival

Chemins Et Circuits Dans Les Graphes Orientes Original Research Article
Pages 293-309
J.C. Bermond, D. Sotteau, A. Germa, M.C. Heydemann