Graph Theory: Modeling, Applications, and Algorithms

Graph Theory: Modeling, Applications, and Algorithms
ISBN-10
0131565362
ISBN-13
9780131565364
Series
Graph Theory
Category
Algorithms
Pages
446
Language
English
Published
2007
Publisher
Prentice Hall
Authors
Raymond Greenlaw, Geir Agnarsson

Description

For junior- to senior-level courses in Graph Theory taken by majors in Mathematics, Computer Science, or Engineering or for beginning-level graduate courses. Once considered an "unimportant" branch of topology, graph theory has come into its own through many important contributions to a wide range of fields and is now one of the fastest-growing areas in discrete mathematics and computer science. This new text introduces basic concepts, definitions, theorems, and examples from graph theory. The authors present a collection of interesting results from mathematics that involve key concepts and proof techniques; cover design and analysis of computer algorithms for solving problems in graph theory; and discuss applications of graph theory to the sciences. It is mathematically rigorous, but also practical, intuitive, and algorithmic.

Get the book

Amazon.com
Amazon.com
Search the book
eBay.com
eBay.com
Search the book

Other editions

Similar books

  • Modern Graph Theory
    Modern Graph Theory
    By Bela Bollobas

    Moreover, the book contains over 600 well thought-out exercises: although some are straightforward, most are substantial, and some will stretch even the most able reader.

  • Graph Theory and Its Applications, Second Edition
    Graph Theory and Its Applications, Second Edition
    By Jonathan L. Gross, Jay Yellen

    ... Handbook of Computational Group Theory David M. Jackson and Terry I. Visentin, An Atlas of Smaller Maps in Orientable and Nonorientable Surfaces Richard E. Klima, Ernest Stitzinger, and Neil P. Sigmon, Abstract Algebra Applications ...

  • Graph Theory
    Graph Theory
    By Ronald Gould

    Hall's theorem is a very flexible and useful result. ... We now restate Hall's theorem in set terms. ... A set C of vertices is said to cover the edges of a graph G (or be an edge cover), if every edge in G is incident to a vertex in C.

  • Introduction to Graph Theory
    Introduction to Graph Theory
    By Richard J. Trudeau

    Aimed at "the mathematically traumatized," this text offers nontechnical coverage of graph theory, with exercises.

  • Introduction to Graph Theory
    Introduction to Graph Theory
    By Robin J. Wilson

    Introduction to Graph Theory

  • Basic Graph Theory
    Basic Graph Theory
    By Md. Saidur Rahman

    Filled with exercises and illustrations, Basic Graph Theory is a valuable resource for any undergraduate student to understand and gain confidence in graph theory and its applications to scientific research, algorithms and problem solving.

  • A First Course in Graph Theory
    A First Course in Graph Theory
    By Gary Chartrand, Ping Zhang

    O'Connor J. J. and Robertson E. F., Leonhard Euler http://www-history.mcs.st-and.ac.uk/Biographies/Euler.html O'Connor J. J. and Robertson E. F., Sir William Rowan Hamilton ... Posa L., A theorem concerning Hamilton lines. Magyar Tud.

  • Graph Theory: An Introductory Course
    Graph Theory: An Introductory Course
    By Bela Bollobas

    From the reviews: "Béla Bollobás introductory course on graph theory deserves to be considered as a watershed in the development of this theory as a serious academic subject.

  • Topological Graph Theory
    Topological Graph Theory
    By Thomas W. Tucker, Jonathan L. Gross

    Edward A. Bender — and E. R. Canfield (1986). The asymptotic number of rooted maps on a surface, J. Combin. Theory Ser. A 43, 244-257. —- and L. B. Richmond (1986). A survey of the asymptotic behavior of maps, J. Combin. Theory Ser.

  • Extremal Graph Theory
    Extremal Graph Theory
    By Bela Bollobas

    This volume presents a concise yet comprehensive treatment, featuring complete proofs for almost all of its results and numerous exercises. 1978 edition.