Author(s): M. Deza and I.G. Rosenberg (Eds.)
Series: Annals of Discrete Mathematics 8
Publisher: North Holland
Year: 1980
Language: English
Commentary: +OCR
Pages: ii-xxii, 1-309
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