Convexity and graph theory : proceedings of the Conference on Convexity and Graph Theory, Israel, March 1981 /
This book presents the proceedings of the conference on Convexity and Graph Theory, which was held in Israel on 16-20 March 1981. In all, 69 participants from 13 different countries took part in the conference. The volume covers a broad spectrum of topics in graph theory, geometry, convexity, and co...
Clasificación: | Libro Electrónico |
---|---|
Autor Corporativo: | |
Otros Autores: | , |
Formato: | Electrónico Congresos, conferencias eBook |
Idioma: | Inglés |
Publicado: |
Amsterdam ; New York : New York, N.Y. :
North-Holland ; Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co.,
1984.
|
Colección: | North-Holland mathematics studies ;
87. Annals of discrete mathematics ; 20. |
Temas: | |
Acceso en línea: | Texto completo Texto completo Texto completo |
Tabla de Contenidos:
- On extreme positive operators between polyhedral cones / Ron M. Adin
- Miscellaneous properties of equi-eccentric graphs / Jin Akiyama, Kiyoshi Ando, David Avis
- On the number of subgraphs of prescribed type of planar graphs with a given number of vertices / N. Alon, Y. Caro
- Some conditions for digraphs to be Hamiltonian / D. Amar, I. Fournier, A. Germa
- Covering of vertices of a simple graph with given connectivity and stability number / D. Amar, I. Fournier, A. Germa, R. H�aggkvist
- Embedding Latin squares in Steiner quasigroups, and Howell designs in triple systems / L.D. Andersen, E. Mendelsohn
- Convexity, graph theory and non-negative matrices / Abraham Berman
- Lattice points and lattice polytopes / Ulrich Betke
- A new upper bound for the cardinality of 2-distance sets in Euclidean space / A. Blokhuis
- Geodesics in oriented graphs / �Bala Bollob�as
- Recent results on the strong perfect graph conjecture / Mark A. Buckingham, Martin Charles Golumbic
- Iterative methods for the convex feasibility problem / Yair Censor
- Inequalities involving convex sets and their chords / G.D. Chakerian, P.R. Goodey
- A symmetrical arrangement of eleven hemi-icosahedra / H.S.M. Coxeter
- Regular incidence-complexes and dimensionally unbounded sequences of such, I / L. Danzer
- Some old and new problems in combinatorial geometry / Paul Erd�os
- Pseudo-Boolean functions and their graphs / Aviezri S. Fraenkel, Peter L. Hammer
- Valuations of trees, polynomial equations and polytopes / H. Fried
- Spectra of trees / C.D. Godsil
- The valence-functional / Peter Gritzmann
- Matroids with weighted bases and Feynman integrals / P. Hell, E.R. Speer
- Balanced pairs / Franz Hering
- On automorphisms of graphs with forbidden subgraphs / Wilfried Imrich
- Weakly saturated graphs are rigid / Gil Kalai
- Decomposability of polytopes is a projective invariant / Michael Kallay
- Additive sequences of permutations / Anton Kotzig, Jean M. Turgeon
- On pairs of disjoint segments in convex position in the plane / Yakov Shimeon Kupitz
- The decomposition of the [italic]n-sphere and the boundaries of plane convex domains / D.G. Larman, N.K. Tamvakis
- Bounding the numbers of faces of polytope pairs and simple polyhedra / Carl W. Lee
- Parity in the realm of infinite permutations / Gadi Moran
- Non-Hamiltonian simple 3-polytopes with only one type of face besides triangles / P.J. Owens
- At most 2[italic superscript]d+[superscript]1 neighborly simplices in E[italic superscript]d / M.A. Perles
- Some recent results on cycle traversability in graphs / M.D. Plummer
- Generalized Hamiltonian paths in tournaments / Moshe Rosenfeld
- Large regular factors in random graphs / E. Shamir, E. Upfal
- Techniques for investigating neighborly polytopes / Ido Shemer
- Exchange properties of convexity spaces / Gerard Sierksma
- Extending Kotzig's theorem : Hensley's lattice polytope theorem / Joseph Zaks
- Intersecting diameters in convex bodies / Tudor Zamfirescu
- Quadratic forms and graphs / L.J. Berezina
- Approximation of convex bodies by polytopes with uniformly bounded valences / J�urgen Bokowski, Peter Mani
- Some results on convexity in graphs / Eric Degreef
- Convexity in graphs: achievement and avoidance games / Frank Harary
- On scheduling the construction of a tree / Amos Israeli, Yehoshua Perl
- Edge maps and isomorphisms of graphs / A.K. Kelmans
- A multiflow problem without the max-flow min-cut property / M.V. Lomonosov
- Polyhedral manifolds with few vertices / Ch. Schulz
- Regular polyhedral manifolds / J.M. Wills
- Open problems / J. Zaks.