The Many Facets of Graph Theory
Proceedings of the Conference held at Western Michigan University, Kalamazoo/MI., October 31 - November 2, 1968
Published on 1. January 1969
Book
Paperback/Softback
VIII, 292 pages
978-3-540-04629-5 (ISBN)
Description
Graphs and binary relations.- Graph theory and finite projective planes.- On Steinitz's theorem concerning convex 3-polytopes and on some properties of planar graphs.- Analogues of ramsey numbers.- A survey of packings and coverings of graphs.- Section graphs for finite permutation groups.- Nearly regular polyhedra with two exceptional faces.- Some applications of graph theory to number theory.- On the number of cycles in permutation graphs.- A note on a category of graphs.- Reconstructing graphs.- Incidence patterns of graphs and complexes.- A many-facetted problem of zarankiewicz.- Graph theory and lie algebra.- Matroids versus graphs.- On classes of graphs defined by special cutsets of lines.- Rank 3 graphs.- Variations on a theorem of Pósa.- Critically and minimally n-connected graphs.- On reconstruction of graphs.- The cohesive strength of graphs.- Hypo-properties in graphs.- An extension of graphs.- Hamiltonian circuits in graphs and digraphs.- On the density and chromatic numbers of graphs.- Methods for the enumeration of multigraphs.- Characterizations of 2-dimensional trees.- A combinatorial identity.- An application of graph theory to social psychology.- A topological influence: Homeomorphically irreducible graphs.- Graph theory and "Instant Insanity".- Arc digraphs and traversability.
More details
Series
Edition
1969 ed.
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Professional and scholarly
Research
Illustrations
VIII, 292 p.
Dimensions
Height: 235 mm
Width: 155 mm
Thickness: 17 mm
Weight
464 gr
ISBN-13
978-3-540-04629-5 (9783540046295)
DOI
10.1007/BFb0060099
Schweitzer Classification
Content
Graphs and binary relations.- Graph theory and finite projective planes.- On Steinitz's theorem concerning convex 3-polytopes and on some properties of planar graphs.- Analogues of ramsey numbers.- A survey of packings and coverings of graphs.- Section graphs for finite permutation groups.- Nearly regular polyhedra with two exceptional faces.- Some applications of graph theory to number theory.- On the number of cycles in permutation graphs.- A note on a category of graphs.- Reconstructing graphs.- Incidence patterns of graphs and complexes.- A many-facetted problem of zarankiewicz.- Graph theory and lie algebra.- Matroids versus graphs.- On classes of graphs defined by special cutsets of lines.- Rank 3 graphs.- Variations on a theorem of Pósa.- Critically and minimally n-connected graphs.- On reconstruction of graphs.- The cohesive strength of graphs.- Hypo-properties in graphs.- An extension of graphs.- Hamiltonian circuits in graphs and digraphs.- On the density and chromatic numbers of graphs.- Methods for the enumeration of multigraphs.- Characterizations of 2-dimensional trees.- A combinatorial identity.- An application of graph theory to social psychology.- A topological influence: Homeomorphically irreducible graphs.- Graph theory and "Instant Insanity".- Arc digraphs and traversability.