000 03198nam a22005055i 4500
001 978-3-319-49475-3
003 DE-He213
005 20200812104229.0
007 cr nn 008mamaa
008 170502s2017 gw | s |||| 0|eng d
020 _a9783319494753
_9978-3-319-49475-3
024 7 _a10.1007/978-3-319-49475-3
_2doi
040 _cCUS
050 4 _aQA76.9.M35 
072 7 _aPBD
_2bicssc
072 7 _aCOM018000
_2bisacsh
072 7 _aPBD
_2thema
072 7 _aUYAM
_2thema
082 0 4 _a004.0151
_223
100 1 _aRahman, Md. Saidur.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
245 1 0 _aBasic Graph Theory
_h[electronic resource] /
_cby Md. Saidur Rahman.
250 _a1st ed. 2017.
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2017.
300 _aX, 169 p. 147 illus.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
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.
650 0 _aComputer science—Mathematics.
650 0 _aGraph theory.
650 0 _aApplied mathematics.
650 0 _aEngineering mathematics.
650 1 4 _aDiscrete Mathematics in Computer Science.
_0https://scigraph.springernature.com/ontologies/product-market-codes/I17028
650 2 4 _aGraph Theory.
_0https://scigraph.springernature.com/ontologies/product-market-codes/M29020
650 2 4 _aMathematical and Computational Engineering.
_0https://scigraph.springernature.com/ontologies/product-market-codes/T11006
830 0 _aUndergraduate Topics in Computer Science,
_x1863-7310
856 4 0 _uhttps://doi.org/10.1007/978-3-319-49475-3
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
942 _cEBK
999 _c204082
_d204082