Author(s): Peter L. Hammer (Eds.)
Series: Annals of Discrete Mathematics 9
Publisher: Elsevier, Academic Press
Year: 1980
Language: English
Pages: ii-iv, 1-309
Content:
Advisory Editors
Page ii
Edited by
Page iii
Copyright page
Page iv
Centers of 2–Trees Original Research Article
Pages 1-5
Andrzej Proskurowski
The Edge Reconstructibility of Planar Bidegree Graphs Original Research Article
Pages 7-12
E.R. Swart
The Hungarian Magic Cube Puzzle Original Research Article
Pages 13-20
Uldis Celmins
Complete Lists of Cubic Graphs Original Research Article
Page 21
Martin Milgram
Graphes Cubiques D'Indice Chromatique Quatre Original Research Article
Pages 23-28
Jean-Luc Fouquet
Un Probleme De Coloration Aux Aspects Varies Original Research Article
Pages 29-33
F. Sterboul
Mesures De Centralite D'Un Graphe Original Research Article
Page 35
Gert Sabidussi
Generalized Ramsey Numbers Involving Subdivision Graphs, And Related Problems in Graph Theory Original Research Article
Pages 37-42
S.A. Burr, P. Erdös
A General Intersection Theorem For Finite Sets Original Research Article
Pages 43-49
Peter Frankl
A New Paradigm for Duality Questions Original Research Article
Page 51
Michael O. Albertson
The Complexity of A Planar Hypermap And That of Its Dual Original Research Article
Pages 53-62
Robert Cori, Jean Guy Penaud
Acceptable Orientations of Graphs Original Research Article
Pages 63-64
Christopher Landauer
An Algebraic Upper Bound on the Independence Number of a Graph Original Research Article
Page 65
L. Lovász
Preuve Algebrique Du Critere De Planarite De Wu-Liu Original Research Article
Pages 67-78
P. Rosenstiehl
Rediscovery And Alternate Proof of Gauss'S Identity Original Research Article
Pages 79-82
Roberta S. Wenocur
Decomposition D'UN Graphe EN Cycles ET Chaines Original Research Article
Pages 83-85
D. Bresson
Theorie De La Mediane Dans Les Treillis Distributes Finis Et Applications Original Research Article
Pages 87-91
B. Monjardet
Graphes Noyau-Parfaits Original Research Article
Pages 93-101
P. Duchet
Threshold Numbers and Threshold Completions Original Research Article
Pages 103-106
P.L. Hammer, T. Ibaraki, U. Peled
Quasimonotone Boolean Functions and Bistellar Graphs Original Research Article
Pages 107-119
Peter L. Hammer, Bruno Simeone
Minimal Triangulations of Polygonal Domains Original Research Article
Pages 121-123
G.T. Klincsek
Graphs, Groups and Mandalas Original Research Article
Page 125
Paul C. kainen
Packing Problems Original Research Article
Pages 125-126
Claude Berge
Combinatorial Decomposition and Graph Realizability Original Research Article
Page 126
J. Edmonds, W. Cunningham
Multipliers of Sets in Finite Fields and ZN Original Research Article
Pages 127-133
Edward A. Bertram
Analogues for Sperner and Erdös-Ko-Rado Theorems For Subspaces of Linear Spaces Original Research Article
Page 135
Gil Kalai
Generalized Principle of Inclusion and Exclusion and Its Applications Original Research Article
Pages 137-139
Wei Wandi
Les G-Systemes Triples Original Research Article
Pages 141-145
P.M. Ducrocq, F. Sterboul
Comment Construire un Graphe Pert Minimal Original Research Article
Pages 147-154
F. Sterboul, D. Wertheimer
Decomposing Complete Graphs Into Cycles of Length 2P Original Research Article
Pages 155-162
Brian Alspach, Badri N. Varma
Une Generalisation Dans Les P-Groupes Abeliens Elementaires, P>2, Des Theoremes De H.B. Mann Et J.F. Dillon Sur Les Ensembles a Differences Des 2-Groupes Abeliens Elementaires Original Research Article
Pages 163-174
P. Camion
On Correlations of Finite Boolean Lattices Original Research Article
Page 175
D. Schweigert
Properties of (0,1)-Matrices With Forbidden Configurations Original Research Article
Pages 177-179
Richard P. Anstee
On Adjacency Matrices For Hypergraphs Original Research Article
Page 181
Cyriel van Nuffelen
Prime Triangular Matrices of Integers Original Research Article
Pages 181-182
J.S. Byrnes
Une Generalisation D'UN Theoreme De Goethals-Van Tilborg Original Research Article
Pages 183-187
B. Courteau, G. Fournier, R. Fournier
The Jump Number of Dags and Posets: An Introduction Original Research Article
Pages 189-194
M. Chein, M. Habib
The Path-Numbers of Some Multipartite Graphs Original Research Article
Pages 195-197
Bernard Péroche
A Construction Method For Minimally K-Edge-Connected Graphs Original Research Article
Pages 199-204
M. Habib, B. Peroche
The Automorphism Group of a Matroid Original Research Article
Pages 205-216
Annie Astie-Vidal
Combinatorial Aspects of Continued Fractions Original Research Article
Pages 217-222
Philippe Flajolet
The Asymptotic Behavior of a Class of Counting Functions Original Research Article
Pages 223-224
M. Pouzet
The Theorem of Whitney and the Four Colours Conjecture Original Research Article
Page 224
Réne Malcor
Non-Hamiltonian Cubic Planar Graphs Having Just Two Types of Faces Original Research Article
Pages 225-227
Joseph Zaks
Conjuncturally Stable Coalition Structures Original Research Article
Pages 229-233
Andrés Polyméris
Unit Distance Graphs in Rational N-Space Original Research Article
Page 235
C. Kiranbabu
Counting Three-Connected Graphs Original Research Article
Page 235
T.R.S. Walsh
Characterizing Hypercubes Original Research Article
Pages 237-241
John D. McFall
Sur Les Orientations Acycliques DES Geometries Orientees DE Rang Trois Original Research Article
Pages 243-246
Raul Cordovil
Applications of the Gordan-Stiemke Theorem in Combinatorial Matrix Theory Original Research Article
Page 247
H. Schneider, B.D. Saunders
Necessary and Sufficient Conditions that a Sub-Graph of K*3Can be Packed in K*N Original Research Article
Page 247
E. Mendelsohn
The Enumeration of Nonhomeomorphic Graphs by Edges Original Research Article
Pages 249-252
Gregory Sorkin
Optimum Restricted Base of a Matroid Original Research Article
Pages 253-257
Ma Chung-fan, Liu Chen-hung, Cai Mao-cheng
A Characterization of Non-Hamiltonian Graphs With Large Degrees Original Research Article
Page 259
Roland Häggkvist
Un Probleme D'Extremum Dans Les Esp Aces Vectoriels Binaires Original Research Article
Pages 261-264
J. Wolfmann
On Minimal Non-Hamiltonian Locally Hamiltonian Graphs Original Research Article
Page 265
Cm. Pareek, Z. Skupien
On a Family of Selfcomplementary Graphs Original Research Article
Pages 267-268
Sergio Ruiz
Formes Bilineaires Symetriques Sur un ESP ACE Vectoriel DE Dimension Finie Sur Le Corps a Deux Elements: Applications aux Matroides Binaires Original Research Article
Pages 269-276
Alain Duchamp
On the Maximum Value of a Quadratic form over Binary Sequences Original Research Article
Pages 277-282
Victor G. tupitsyn
Algorithms for Determining the Genus of a Graph and Related Problems Original Research Article
Page 283
I.S. Filotti
On the N-Clique Chromatic Number of Complementary Graphs Original Research Article
Pages 285-290
Nirmala Achuthan
On Cutting Planes Original Research Article
Pages 291-296
A. Schrijver
Problem Session Original Research Article
Pages 297-309
C. Berge
