Graph Theory and Applications

Y. Alavi

ISBN 10: 3540060960 / ISBN 13: 9783540060963

Published by Springer Berlin Heidelberg Dez 1972, 1972

About this Item

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.

Seller Inventory # 9783540060963

Bibliographic Details

• Title: Graph Theory and Applications
• Publisher: Springer Berlin Heidelberg Dez 1972
• Publication Date: 1972
• Language: English
• ISBN 10: 3540060960
• ISBN 13: 9783540060963
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 235W x 155H x 19D millimeters 235 millimeters width by 155 millimeters height by 19 millimeters depth
• Weight: 522 grams

About this title

Synopsis

A collection of refereed papers written by some of the leading names in discrete mathematics including Paul Erdos, Frank Harary, Doug West and Thomas Spencer. The main thrust is on current research in both the theory and applications of graph theory as well as in areas of combinatorics and algorithms.