1 option
Basic Graph Theory / by Md. Saidur Rahman.
- Format:
- Book
- Author/Creator:
- Rahman, Md. Saidur, author.
- Series:
- Computer Science (Springer-11645)
- Undergraduate topics in computer science 1863-7310
- Undergraduate Topics in Computer Science, 1863-7310
- Language:
- English
- Subjects (All):
- Computer science--Mathematics.
- Computer science.
- Graph theory.
- Applied mathematics.
- Engineering mathematics.
- Discrete Mathematics in Computer Science.
- Graph Theory.
- Mathematical and Computational Engineering.
- Local Subjects:
- Discrete Mathematics in Computer Science.
- Graph Theory.
- Mathematical and Computational Engineering.
- Physical Description:
- 1 online resource (X, 169 pages) : 147 illustrations.
- Edition:
- First edition 2017.
- Contained In:
- Springer eBooks
- Place of Publication:
- Cham : Springer International Publishing : Imprint: Springer, 2017.
- System Details:
- text file PDF
- 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.
- 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.
- Other Format:
- Printed edition:
- ISBN:
- 978-3-319-49475-3
- 9783319494753
- Access Restriction:
- Restricted for use by site license.
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.