Wat is dit voor site? Wij zoeken de goedkoopste boeken op internet. Embeddability in Graphsvonden we het goedkoopst op Bol.com voor €155.00. We hebben gezocht in nieuwe en tweedehands boeken. Rechtsonderaan de pagina kan je het boek direct bestellen via Bol .com.

Embeddability in Graphs

Engelstalig | Hardcover | 1996 | 9780792336488 | 398

Liu Yanpei, Yanpei Liu Yanpei - 9780792336488

 

Engelstalig | Hardcover | 1996 | 9780792336488 | 398

This monograph provides a theoretical treatment of the problems related to the embeddability of graphs. Among these problems are the planarity and planar embeddings of a graph, the Gaussian crossing problem, the isomorphisms of polyhedra, surface embeddability, problems concerning graphic and cographic matroids and the knot problem from topology to combinatorics are discussed. Rectilinear embeddability, and the net-embeddability of a graph, which appears from the VSLI circuit design and has been much improved by the author recently, is also illustrated. Furthermore, some optimization problems related to planar and rectilinear embeddings of graphs, including those of finding the shortest convex embedding with a boundary condition and the shortest triangulation for given points on the plane, the bend and the area minimizations of rectilinear embeddings, and several kinds of graph decompositions are specially described for conditions efficiently solvable.
At the end of each chapter, the Notes Section sets out the progress of related problems, the background in theory and practice, and some historical remarks. Some open problems with suggestions for their solutions are mentioned for further research.

 

 Levertijd:   2 - 3 weken

155.00

Embeddability in Graphs Engelstalig | Hardcover | 1996 | 9780792336488 | 398
TaalEngelstalig
EAN9780792336488
BindwijzeHardcover
Verschijningsdatum1996-03-31
Editie1996 ed.
Aantal pagina's398
IllustratiesMet illustraties
ISBN100792336488
ISBN139780792336488
AuteurLiu Yanpei | Yanpei Liu Yanpei



Laat hier je e-mail adres achter en de prijs die je voor het boek wil betalen. Wij laten je dan automatisch weten wanneer het boek voor jouw prijs beschikbaar is.



  Bekijk alle opties Afrekenen  Voeg toe aan lijst 

Gerelateerde producten