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

Chartrand, G.; Kapoor, S. F. (EDT)

ISBN 10: 3540046291 / ISBN 13: 9783540046295

Editore: Springer, 1969

Codice articolo 5907343-n

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

Dati bibliografici

Titolo: Many Facets of Graph Theory : Proceedings of...
Casa editrice: Springer
Data di pubblicazione: 1969
Legatura: Brossura
Condizione: New