XWe have detected your location as outside the U.S/Canada, if you think this is wrong, you can choose your location.

Macmillan Higher Education Celebrating 20 years of Macmillan Study Skills

Cart

Continue Shopping
All prices are shown excluding Tax
The submitted promocode is invalid
Discount code already used. It can only be used once.
* Applied promocode: ×

Important information on your ebook order

Basic Graph Theory

Author(s):
Publisher:

Springer

Pages: 169
Further Actions:

Recommend to library

AVAILABLE FORMATS

Paperback - 9783319494746

10 May 2017

$49.99

Free Shipping

In stock

Ebook - 9783319494753

02 May 2017

$39.99

In stock

All prices are shown excluding Tax

This undergraduate textbook provides an introduction to graph theory, which has numerous applications in modeling problems in science and technology, and has become a vital component to computer science, computer science and...

Show More

This undergraduate textbook provides an introduction to graph theory, which has numerous applications in modeling problems in science and technology, and has become a vital component to computer science, computer science and engineering, and mathematics curricula of universities all over the world.

 The author follows a methodical and easy to understand approach. Beginning with the historical background, motivation and applications of graph theory, the author first explains basic graph theoretic terminologies. From this firm foundation, the author goes on to present  paths, cycles, connectivity, trees, matchings, coverings, planar graphs, graph coloring and digraphs as well as some  special classes of graphs together with some research topics for advanced  study.

 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.

Show Less

Presents terminologies and key concepts of basic graph theory in a clear and understandable way with illustrative examples

Proofs are presented with details and illustrations for easy understanding

Includes special classes of graphs like outerplanar graphs, chordal graphs, and series-parallel graphs, and some research topics for further advanced study

Preface
Graphs and Their Applications
Basic Graph Terminologies
Paths, Cycles and Connectivity’s
Trees
Matching and Covering
Planar Graphs
Graph Coloring
Digraphs
Special Classes of Graphs
Some Research Topics
Index.
“The content is presented in a simple and straightforward manner with ample illustrations using neat and apt diagrams (graphs). The book is definitely good for students learning graph theory at the undergraduate and postgraduate levels.” (Sudev Naduvath, Computing Reviews, January, 9 , 2018)
Add a review

Md. Saidur Rahman is a Professor in the Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology (BUET). He has taught basic graph theory at undergraduate level for more than ten years. Professor Rahman specialized in theoretical computer science and researches on algorithms, graph theory, graph drawing, computational geometry and bioinformatics. Prof. Rahman is a Fellow of Bangladesh Academy of Sciences and a Senior Member of IEEE.

Show More

Md. Saidur Rahman is a Professor in the Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology (BUET). He has taught basic graph theory at undergraduate level for more than ten years. Professor Rahman specialized in theoretical computer science and researches on algorithms, graph theory, graph drawing, computational geometry and bioinformatics. Prof. Rahman is a Fellow of Bangladesh Academy of Sciences and a Senior Member of IEEE.

Show Less

New Publications 

Best Sellers