Basic graph theory (Record no. 31523)
[ view plain ]
LIBRARY OF CONGRESS CONTROL NUMBER | |
---|---|
LC control number | 2016961329 |
INTERNATIONAL STANDARD BOOK NUMBER | |
International Standard Book Number | 9783319494746 |
DEWEY DECIMAL CLASSIFICATION NUMBER | |
Call number | 511.5 RA BA |
MAIN ENTRY--PERSONAL NAME | |
Authors | Rahman, Md. Saidur |
TITLE STATEMENT | |
Title | Basic graph theory |
Statement of responsibility, etc | Md. Saidur Rahman |
PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) | |
Place of publication | Cham, Switzerland : |
Publisher | Springer, |
Date | c2017. |
PHYSICAL DESCRIPTION | |
Extent | x, 169 p. : |
Other Details | ill. ; |
Size | 24 cm. |
SERIES STATEMENT | |
Series statement | Undergraduate topics in computer science |
CONTENTS | |
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. |
SUMMARY | |
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. |
SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical Heading | Graph theory |
ELECTRONIC LOCATION AND ACCESS | |
Uniform Resource Identifier | https://uowd.box.com/s/676cxmyhn50ppf6rd7cpopet9e2v79b1 |
Public note | Location Map |
MAIN ENTRY--PERSONAL NAME | |
-- | 5980 |
SUBJECT ADDED ENTRY--TOPICAL TERM | |
-- | 1003 |
Lost status | Source of classification or shelving scheme | Damaged status | Not for loan | Permanent location | Current location | Shelving location | Date acquired | Source of acquisition | Total Checkouts | Full call number | Barcode | Date last seen | Date last borrowed | Price effective from | Koha item type |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
University of Wollongong in Dubai | University of Wollongong in Dubai | Main Collection | 2017-07-03 | AMAUK | 1 | 511.5 RA BA | T0056607 | 2021-11-25 | 2021-11-18 | 2017-06-11 | REGULAR |