The Many Facets of Graph Theory : Proceedings of the Conference held at Western Michigan University, Kalamazoo/MI., October 31 - November 2, 1968

Chartrand, G.

ISBN 10: 3540046291 / ISBN 13: 9783540046295

Published by Springer 1969-01, 1969

About this Item

Seller Inventory # 6666-IUK-9783540046295

Bibliographic Details

• Title: The Many Facets of Graph Theory : Proceedings of the Conference held at Western Michigan University, Kalamazoo/MI., October 31 - November 2, 1968
• Publisher: Springer 1969-01
• Publication Date: 1969
• Language: English
• ISBN 10: 3540046291
• ISBN 13: 9783540046295
• Binding: PF
• Condition: New

About this title

Synopsis

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 Homeomorphically irreducible graphs.- Graph theory and "Instant Insanity".- Arc digraphs and traversability.