Basic Graph Theory

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

Full description

Main Author: Rahman, Md. Saidur
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: Cham Springer International Publishing 2017, 2017
Edition:1st ed. 2017
Series:Undergraduate Topics in Computer Science
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 02328nmm a2200325 u 4500
001 EB001455707
003 EBX01000000000000000916577
005 00000000000000.0
007 cr|||||||||||||||||||||
008 170608 ||| eng
020 |a 9783319494753 
100 1 |a Rahman, Md. Saidur 
245 0 0 |a Basic Graph Theory  |h Elektronische Ressource  |c by Md. Saidur Rahman 
250 |a 1st ed. 2017 
260 |a Cham  |b Springer International Publishing  |c 2017, 2017 
300 |a X, 169 p. 147 illus  |b online resource 
505 0 |a 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 
653 |a Mathematical and Computational Engineering 
653 |a Engineering mathematics 
653 |a Computational complexity 
653 |a Graph Theory 
653 |a Discrete Mathematics in Computer Science 
710 2 |a SpringerLink (Online service) 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Undergraduate Topics in Computer Science 
856 |u https://doi.org/10.1007/978-3-319-49475-3?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 004.0151 
520 |a 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