Graph Theory and Applications

Beschreibung

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.

Bestandsnummer des Verkäufers 9783540060963

Verkäufer kontaktieren

Diesen Artikel melden

Bibliografische Details

Titel

Graph Theory and Applications

Verlag

Springer Berlin Heidelberg, Springer Berlin Heidelberg Dez 1972

Erscheinungsjahr

1972

Sprache

Englisch

ISBN-10

3540060960

ISBN-13

9783540060963

Einband

Taschenbuch

Zustand

Neu