000 03510nam a22005775i 4500
999 _c44423
_d44423
001 39947
003 BD-DhAAL
008 221106t2017 gw |||| o |||| 0|eng d
010 _a 2019744234
020 _a9783319494746
020 _a9783319494753
024 7 _a10.1007/978-3-319-49475-3
_2doi
035 _a(DE-He213)978-3-319-49475-3
040 _aDLC
_beng
_epn
_erda
_cDLC
_dBD-DhAAL
072 7 _aCOM018000
_2bisacsh
072 7 _aPBD
_2bicssc
072 7 _aPBD
_2thema
072 7 _aUYAM
_2thema
082 0 4 _a004.0151
_223
100 1 _aRahman, Md. Saidur.
_eauthor.
_952184
245 1 0 _aBasic Graph Theory /
_cMd. Saidur Rahman.
250 _aFirst edition
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2017.
300 _aX, 169 pages :
_billustrations ;
_c24 cm.
490 1 _aUndergraduate Topics in Computer Science,
_x1863-7310
505 0 _aPreface -- 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.
520 _aThis 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.
526 _aMNS
650 0 _aApplied mathematics.
_952185
650 0 _aComputer science-Mathematics.
_952186
650 0 _aEngineering mathematics.
_952187
650 0 _aGraph theory.
_952188
650 1 4 _aDiscrete Mathematics in Computer Science.
_952189
650 2 4 _aGraph Theory.
_952190
650 2 4 _aMathematical and Computational Engineering.
_952191
650 2 4 _aMathematics.
_952192
776 0 8 _iPrint version:
_tBasic graph theory.
_z9783319494746
_w(DLC) 2016961329
776 0 8 _iPrinted edition:
_z9783319494746
776 0 8 _iPrinted edition:
_z9783319494760
830 0 _aUndergraduate Topics in Computer Science,
_952193
852 _aAyesha Abed Library
_cGeneral Stacks
942 _2ddc
_cBK