Convexity and Graph Theory, Proceedings of the Conference on Convexity and Graph Theory

Content: 
Advisory Editors
Page ii

Edited by
Page iii

Copyright page
Page iv

Preface
Page v
M. Rosenfeld, J. Zaks

List of Participants
Pages x-xi

On Extreme Positive Operators Between Polyhedral Cones Original Research Article
Pages 1-11
Ron M. Adin

Miscellaneous Properties Of Equi-Eccentric Graphs Original Research Article
Pages 13-23
Jin Akiyama, Kiyoshi Ando, David Avis

On The Number of Subgraphs of Prescribed Type of Planar Graphs With A Given Number of Vertices Original Research Article
Pages 25-36
N. Alon, Y. Caro

Some Conditions For Digraphs to Be Hamiltonian Original Research Article
Pages 37-41
D. Amar, I. Fournier, A. Germa

Covering of Vertices of A Simple Graph With Given Connectivity and stability Number Original Research Article
Pages 43-45
D. Amar, I. Fournier, A. Germa, R. Häggkvist

Embedding Latin Squares in Steiner Quasigroups, and Howell Designs in Triple Systems Original Research Article
Pages 47-54
L.D. Andersen, E. Mendelsohn

Convexity, Graph Theory and Non-Negative Matrices Original Research Article
Pages 55-59
Abraham Berman

Lattice Points and Lattice Polytopes Original Research Article
Pages 61-64
Ulrich Betke

A New Upper Bound for The Cardinality of 2-Distance Sets in Euclidean Space Original Research Article
Pages 65-66
A. Blokhuis

Geodesics in Oriented Graphs Original Research Article
Pages 67-73
Béala Bollobás

Recent Results on The Strong Perfect Graph Conjecture Original Research Article
Pages 75-82
Mark A. Buckingham, Martin Charles Golumbic

Iterative Methods for the Convex Feasibility Problem Original Research Article
Pages 83-91
Yair Censor

Inequalities Involving Convex Sets and Their Chords Original Research Article
Pages 93-101
G.D. Chakerian, P.R. Goodey

A Symmetrical Arrangement of Eleven Hemi-Icosahedra Original Research Article
Pages 103-114
H.S.M. Coxeter

Regular Incidence-Complexes and Dimensionally Unbounded Sequences of Such, I Original Research Article
Pages 115-127
L. Danzer

Some Old and New Problems in Combinatorial Geometry Original Research Article
Pages 129-136
Paul Erdös

Pseudo-Boolean Functions and Their Graphs Original Research Article
Pages 137-146
Aviezri S. Fraenkel, Peter L. Hammer

Valuations of Trees, Polynomial Equations and Polytopes Original Research Article
Pages 147-150
H. Fried

Spectra of Trees Original Research Article
Pages 151-159
C.D. Godsil

The Valence-Functional Original Research Article
Pages 161-163
Peter Gritzmann

Matroids With Weighted Bases and Feynman Integrals Original Research Article
Pages 165-175
P. Hell, E.R. Speer

Balanced Pairs Original Research Article
Pages 177-182
Franz Hering

On Automorphisms of Graphs with Forbidden Subgraphs Original Research Article
Pages 183-188
Wilfried Imrich

Weakly Saturated Graphs are Rigid Original Research Article
Pages 189-190
Gil Kalai

Decomposability of Polytopes is a Projective Invariant Original Research Article
Pages 191-196
Michael Kallay

Additive Sequences of Permutations Original Research Article
Pages 197-201
Anton Kotzig, Jean M. Turgeon

On Pairs of Disjoint Segments in Convex Position in The Plane Original Research Article
Pages 203-208
Yakov Shimeon Kupitz

The Decomposition of the n-Sphere and the Boundaries of Plane Convex Domains Original Research Article
Pages 209-214
D.G. Larman, N.K. Tamvakis

Bounding the Numbers of Faces of Polytope Pairs and Simple Polyhedra Original Research Article
Pages 215-232
Carl W. Lee

Parity in the Realm of Infinite Permutations Original Research Article
Pages 233-240
Gadi Moran

Non-Hamiltonian Simple 3-Polytopes with Only One Type of Face Besides Triangles Original Research Article
Pages 241-251
P.J. Owens

At Most 2d+1 Neighborly Simplices in Ed Original Research Article
Pages 253-254
M.A. Perles

Some Recent Results on Cycle Traversability in Graphs Original Research Article
Pages 255-262
M.D. Plummer

Generalized Hamiltonian Paths in Tournaments Original Research Article
Pages 263-269
Moshe Rosenfeld

Large Regular Factors in Random Graphs Original Research Article
Pages 271-282
E. Shamir, E. Upfal

Techniques for Investigating Neighborly Polytopes Original Research Article
Pages 283-292
Ido Shemer

Exchange Properties of Convexity Spaces Original Research Article
Pages 293-305
Gerard Sierksma

Extending Kotzig's Theorem: Hensley's Lattice Polytope Theorem Original Research Article
Pages 307-310
Joseph Zaks

Intersecting Diameters in Convex Bodies Original Research Article
Pages 311-316
Tudor Zamfirescu

Quadratic Forms and Graphs Original Research Article
Page 317
L.J. Berezina

Approximation of Convex Bodies by Polytopes with Uniformly Bounded Valences Original Research Article
Pages 319-320
Jürgen Bokowski, Peter Mani

Some Results on Convexity in Graphs Original Research Article
Pages 321-322
Eric Degreef

Convexity in Graphs: Achievement and Avoidance Games Original Research Article
Page 323
Frank Harary

On Scheduling the Construction of a Tree Original Research Article
Pages 325-326
Amos Israeli, Yehoshua Perl

Edge Maps and Isomorphisms of Graphs Original Research Article
Pages 327-328
A.K. Kelmans

A Multiflow Problem Without the Max-Flow Min-Cut Property Original Research Article
Page 329
M.V. Lomonosov

Polyhedral Manifolds With Few Vertices Original Research Article
Page 331
Ch. Schulz

Regular Polyhedral Manifolds Original Research Article
Pages 333-334
J.M. Wills

Open Problems Original Research Article
Pages 335-339
J. Zaks