Basic Graph Theory / Md. Saidur Rahman.

By:

Rahman, Md. Saidur [author.]

Series: Undergraduate Topics in Computer SciencePublisher: Cham : Springer International Publishing : Imprint: Springer, 2017Edition: First editionDescription: X, 169 pages : illustrations ; 24 cmISBN:

9783319494746
9783319494753

Subject(s):

Additional physical formats: Print version:: Basic graph theory.; Printed edition:: No title; Printed edition:: No titleDDC classification:

004.0151 23

Contents:

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.

Summary: 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.

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings
Item type	Current library	Home library	Call number	Copy number	Status	Date due	Barcode	Item holds
Book	Ayesha Abed Library General Stacks	Ayesha Abed Library General Stacks	004.0151 RAH (Browse shelf(Opens below))	1	Missing		3010039947

Total holds: 0

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.

MNS

There are no comments on this title.

to post a comment.