Graph Theory and Applications
Graph Theory and Applications Proceedings of the Conference at Western Michigan University, May 10 – 13, 1972 Sponsored jointly by Western Michigan University and the U. S. Army Research Office-Durham, under Grant Number DA-ARO-D-31-124-72-G155 / [electronic resource] :
edited by Y. Alavi, D. R. Lick, A. T. White.
- VI, 329 p. online resource.
- Lecture Notes in Mathematics, 303 0075-8434 ; .
- Lecture Notes in Mathematics, 303 .
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 × Q -- Planar graphs and matroids.
9783540381143
10.1007/BFb0067350 doi
Geometry, algebraic.
Algebraic Geometry.
QA564-609
516.35
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 × Q -- Planar graphs and matroids.
9783540381143
10.1007/BFb0067350 doi
Geometry, algebraic.
Algebraic Geometry.
QA564-609
516.35