The early development of graph theory was heavily motivated and influenced by topological and geometric themes, such as the Konigsberg Bridge Problem, Euler's Polyhedral Formula, or Kuratowski's characterization of planar graphs. In 1936, when Denes Konig published his classical ""Theory of Finite and Infinite Graphs"", the first book ever written on the subject, he stressed this connection by adding the subtitle Combinatorial Topology of Systems of Segments. He wanted to emphasize that the subject of his investigations was very concrete: planar figures consisting of points connected by straight-line segments. However, in the second half of the twentieth century, graph theoretical research took an interesting turn. In the most popular and most rapidly growing areas (the theory of random graphs, Ramsey theory, extremal graph theory, algebraic graph theory, etc.), graphs were considered as abstract binary relations rather than geometric objects.Many of the powerful techniques developed in these fields have been successfully applied in other areas of mathematics. However, the same methods were often incapable of providing satisfactory answers to questions arising in geometric applications. In the spirit of Konig, geometric graph theory focuses on combinatorial and geometric properties of graphs drawn in the plane by straight-line edges (or more generally, by edges represented by simple Jordan arcs). It is an emerging discipline that abounds in open problems, but it has already yielded some striking results which have proved instrumental in the solution of several basic problems in combinatorial and computational geometry. The present volume is a careful selection of 25 invited and thoroughly refereed papers, reporting about important recent discoveries on the way Towards a Theory of Geometric Graphs.

*"synopsis" may belong to another edition of this title.*

US$ 99.55

**Shipping:**
FREE

From United Kingdom to U.S.A.

Published by
American Mathematical Society, United States
(2004)

ISBN 10: 0821834843
ISBN 13: 9780821834848

New
Paperback
Quantity Available: 1

Seller:

Rating

**Book Description **American Mathematical Society, United States, 2004. Paperback. Condition: New. Language: English . Brand New Book. The early development of graph theory was heavily motivated and influenced by topological and geometric themes, such as the Konigsberg Bridge Problem, Euler s Polyhedral Formula, or Kuratowski s characterization of planar graphs. In 1936, when Denes Konig published his classical Theory of Finite and Infinite Graphs , the first book ever written on the subject, he stressed this connection by adding the subtitle Combinatorial Topology of Systems of Segments. He wanted to emphasize that the subject of his investigations was very concrete: planar figures consisting of points connected by straight-line segments. However, in the second half of the twentieth century, graph theoretical research took an interesting turn. In the most popular and most rapidly growing areas (the theory of random graphs, Ramsey theory, extremal graph theory, algebraic graph theory, etc.), graphs were considered as abstract binary relations rather than geometric objects.Many of the powerful techniques developed in these fields have been successfully applied in other areas of mathematics. However, the same methods were often incapable of providing satisfactory answers to questions arising in geometric applications. In the spirit of Konig, geometric graph theory focuses on combinatorial and geometric properties of graphs drawn in the plane by straight-line edges (or more generally, by edges represented by simple Jordan arcs). It is an emerging discipline that abounds in open problems, but it has already yielded some striking results which have proved instrumental in the solution of several basic problems in combinatorial and computational geometry. The present volume is a careful selection of 25 invited and thoroughly refereed papers, reporting about important recent discoveries on the way Towards a Theory of Geometric Graphs. Seller Inventory # AAN9780821834848

Published by
American Mathematical Society

ISBN 10: 0821834843
ISBN 13: 9780821834848

New
Paperback
Quantity Available: 1

Seller:

Rating

**Book Description **American Mathematical Society. Paperback. Condition: New. New copy - Usually dispatched within 2 working days. Seller Inventory # B9780821834848

Published by
American Mathematical Society, United States
(2004)

ISBN 10: 0821834843
ISBN 13: 9780821834848

New
Paperback
Quantity Available: 1

Seller:

Rating

**Book Description **American Mathematical Society, United States, 2004. Paperback. Condition: New. Language: English . Brand New Book. The early development of graph theory was heavily motivated and influenced by topological and geometric themes, such as the Konigsberg Bridge Problem, Euler s Polyhedral Formula, or Kuratowski s characterization of planar graphs. In 1936, when Denes Konig published his classical Theory of Finite and Infinite Graphs , the first book ever written on the subject, he stressed this connection by adding the subtitle Combinatorial Topology of Systems of Segments. He wanted to emphasize that the subject of his investigations was very concrete: planar figures consisting of points connected by straight-line segments. However, in the second half of the twentieth century, graph theoretical research took an interesting turn. In the most popular and most rapidly growing areas (the theory of random graphs, Ramsey theory, extremal graph theory, algebraic graph theory, etc.), graphs were considered as abstract binary relations rather than geometric objects.Many of the powerful techniques developed in these fields have been successfully applied in other areas of mathematics. However, the same methods were often incapable of providing satisfactory answers to questions arising in geometric applications. In the spirit of Konig, geometric graph theory focuses on combinatorial and geometric properties of graphs drawn in the plane by straight-line edges (or more generally, by edges represented by simple Jordan arcs). It is an emerging discipline that abounds in open problems, but it has already yielded some striking results which have proved instrumental in the solution of several basic problems in combinatorial and computational geometry. The present volume is a careful selection of 25 invited and thoroughly refereed papers, reporting about important recent discoveries on the way Towards a Theory of Geometric Graphs. Seller Inventory # AAN9780821834848

Published by
American Mathematical Society
(2004)

ISBN 10: 0821834843
ISBN 13: 9780821834848

New
Quantity Available: 1

Seller:

Rating

**Book Description **American Mathematical Society, 2004. PAP. Condition: New. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Seller Inventory # CE-9780821834848

Published by
Amer Mathematical Society
(2004)

ISBN 10: 0821834843
ISBN 13: 9780821834848

New
Mass Market Paperback
Quantity Available: 1

Seller:

Rating

**Book Description **Amer Mathematical Society, 2004. Mass Market Paperback. Condition: Brand New. 283 pages. 10.00x7.00x0.75 inches. In Stock. Seller Inventory # __0821834843

Published by
Amer Mathematical Society
(2004)

ISBN 10: 0821834843
ISBN 13: 9780821834848

New
Softcover
Quantity Available: 1

Seller:

Rating

**Book Description **Amer Mathematical Society, 2004. Condition: New. book. Seller Inventory # M0821834843