Graph Theory and Applications

Y. Alavi

ISBN 10: 3540060960 / ISBN 13: 9783540060963

Editore: Springer Berlin Heidelberg Dez 1972, 1972

Riguardo questo articolo

This item is printed on demand - it takes 3-4 days longer - Neuware -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. 344 pp. Englisch.

Codice articolo 9783540060963

Dati bibliografici

• Titolo: Graph Theory and Applications
• Editore: Springer Berlin Heidelberg Dez 1972
• Data di pubblicazione: 1972
• Lingua: Inglese
• ISBN 10: 3540060960
• ISBN 13: 9783540060963
• Rilegatura: Taschenbuch
• Condizione: Neu
• Dimensioni: 235 L x 155 A x 19 P (millimetri) 235 millimetri di larghezza per 155 millimetri di altezza per 19 millimetri di profondità
• Peso: 522 grammi

Descrizione articolo

Contenuti

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.