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 |