Cargando…

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...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor Corporativo: Conference on Convexity and Graph Theory Israel
Otros Autores: Rosenfeld, M. (Editor ), Zaks, Joseph, 1940- (Editor )
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.