About this product

Product Identifiers

PublisherPearson Education

ISBN-100131423843

ISBN-139780131423848

eBay Product ID (ePID)53562438

Product Key Features

Number of Pages464 Pages

LanguageEnglish

Publication NameGraph Theory : Modeling, Applications, and Algorithms

SubjectGraphic Methods, General

Publication Year2006

TypeTextbook

AuthorRaymond Greenlaw, Geir Agnarsson

Subject AreaMathematics

FormatTrade Paperback

Dimensions

Item Height1 in

Item Weight26.2 Oz

Item Length9.2 in

Item Width7 in

Additional Product Features

Intended AudienceCollege Audience

LCCN2007-272235

Dewey Edition22

IllustratedYes

Dewey Decimal511/.5

Table Of ContentPreface 1 Introduction to Graph Theory 2 Basic Concepts in Graph Theory 3 TreesandForests 4 Spanning Trees 5 Fundamental Properties of Graphs and Digraphs 6 Connectivity and Flow 7 Planar Graphs 8 Graph Coloring 9 Coloring Enumerations and Chordal Graphs 10 Independence,Dominance, and Matchings 11 Cover Parameters and MatchingPolynomials 12 GraphCounting 13 Graph Algorithms APPENDICES A Greek Alphabet B Notation C Top Ten Online References Index ix

SynopsisOnce 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 practical, intuitive book introduces basic concepts, definitions, theorems, and examples from graph theory. KEY TOPICS: Presents a collection of interesting results from mathematics that involve key concepts and proof techniques. Covers design and analysis of computer algorithms for solving problems in graph theory. Discusses applications of graph theory to the sciences. Includes a collection of graph algorithms, written in Java, that are ready for compiling and running. MARKET: For anyone interested in learning graph theory, discrete structures, or algorithmic design for graph problems., 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., 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 practical, intuitive book introduces basic concepts, definitions, theorems, and examples from graph theory. Presents a collection of interesting results from mathematics that involve key concepts and proof techniques. Covers design and analysis of computer algorithms for solving problems in graph theory. Discusses applications of graph theory to the sciences. Includes a collection of graph algorithms, written in Java, that are ready for compiling and running. For anyone interested in learning graph theory, discrete structures, or algorithmic design for graph problems., 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.

LC Classification NumberQA166.A39 2007