Graph theory and applications : proceedings of the Conference at Western Michigan University, May 10-13, 1972

Author(s)

• Conference on Graph Theory (Western Michigan University)
• Alavi, Y
• Lick, D. R.
• White, Arthur T.
• Western Michigan University
• United States. Army Research Office, Durham, N.C

Bibliographic Information

Graph theory and applications : proceedings of the Conference at Western Michigan University, May 10-13, 1972

Edited by Y. Alavi, D.R. Lick, and A.T. White

（Lecture notes in mathematics, 303）

Springer-Verlag, 1972

• : u.s.
• : gw

Note

Sponsored jointly by Western Michigan University and the U.S. Army Research Office-Durham

Includes bibliographies

Description and Table of Contents

Table of Contents

Tripartite graphs to analyze the interconnection of networks.- Minimal regular major maps with proper 4-rings.- Total graphs.- A census of ball and disk dissections.- Network models for maximization of heat transfer under weight constraints.- The "Graph Theory" of the Greek Alphabet.- The number of partial order graphs.- Estimating the connectivity of a graph.- On problems of Moser and Hanson.- The role of graph theory in some sieve arguments of probability theory.- The pfaffian and 1-factors of graphs II.- On embedding graphs in squashed cubes.- Crossing numbers of graphs.- Recent results on generalized Ramsey theory for graphs.- Line graphs of triangleless graphs and iterated clique graphs.- Line digraphs.- On limit points of spectral radii of non-negative symmetric integral matrices.- Which generalized prisms admit H-circuits?.- The chromatic number of triangle-free graphs.- Planarity of Cayley diagrams.- Hamiltonian and Eulerian properties of entire graphs.- Two problems on random trees.- On the girth and genus of a graph.- Variations of the cell growth problem.- On the toughness of a graph.- On the cyclic connectivity of planar graphs.- Some recent results in chemical enumeration.- Upper and lower imbeddable graphs.- Triangular embeddings of graphs.- Progress on the problem of eccentric hosts.- Magic sets.- The strong perfect graph conjecture and an application to a municipal routing problem.- On graphical regular representations of Cn x Q.- Planar graphs and matroids.

by "Nielsen BookData"

Details

• NCID: BA0413203X
• ISBN:
  • 0387060960
  • 3540060960
• LCCN: 72095978
• Country Code: gw
• Title Language Code: eng
• Text Language Code: eng
• Place of Publication: Berlin ; New York
• Pages/Volumes: viii, 329 p.
• Size: 26 cm
• Classification:
  • LCC : QA3
  • LCC : QA166
  • DC : 510/.8 s
  • DC : 511/.5
• Subject Headings:
  • LCSH : Graph theory -- Congresses
• Parent Bibliography ID:
  • BA00146586