Graph theory (Record no. 564895)
[ view plain ]
000 -LEADER | |
---|---|
fixed length control field | 02068 a2200205 4500 |
003 - CONTROL NUMBER IDENTIFIER | |
control field | OSt |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
ISBN | 9781138361409 |
040 ## - CATALOGING SOURCE | |
Transcribing agency | IIT Kanpur |
041 ## - LANGUAGE CODE | |
Language code of text/sound track or separate title | eng |
082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER | |
Classification number | 511.5 |
Item number | Sa64g |
100 ## - MAIN ENTRY--AUTHOR NAME | |
Personal name | Saoub, Karin R |
245 ## - TITLE STATEMENT | |
Title | Graph theory |
Remainder of title | an introduction to proofs, algorithms, and applications |
Statement of responsibility, etc | Karin R Saoub |
260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) | |
Name of publisher | CRC Press |
Year of publication | 2021 |
Place of publication | Boca Raton |
300 ## - PHYSICAL DESCRIPTION | |
Number of Pages | xv, 421p |
440 ## - SERIES STATEMENT/ADDED ENTRY--TITLE | |
Title | Textbooks in mathematics |
490 ## - SERIES STATEMENT | |
Series statement | / edited by AI Boggess and Kenneth H. Rosen |
520 ## - SUMMARY, ETC. | |
Summary, etc | Graph theory is the study of interactions, conflicts, and connections. The relationship between collections of discrete objects can inform us about the overall network in which they reside, and graph theory can provide an avenue for analysis. This text, for the first undergraduate course, will explore major topics in graph theory from both a theoretical and applied viewpoint. Topics will progress from understanding basic terminology, to addressing computational questions, and finally ending with broad theoretical results. Examples and exercises will guide the reader through this progression, with particular care in strengthening proof techniques and written mathematical explanations. Current applications and exploratory exercises are provided to further the reader’s mathematical reasoning and understanding of the relevance of graph theory to the modern world. Features The first chapter introduces graph terminology, mathematical modeling using graphs, and a review of proof techniques featured throughout the book The second chapter investigates three major route problems: eulerian circuits, hamiltonian cycles, and shortest paths. The third chapter focuses entirely on trees – terminology, applications, and theory. Four additional chapters focus around a major graph concept: connectivity, matching, coloring, and planarity. Each chapter brings in a modern application or approach. Hints and Solutions to selected exercises provided at the back of the book. |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical Term | Graph theory |
942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
Koha item type | Books |
Withdrawn status | Lost status | Damaged status | Not for loan | Collection code | Permanent Location | Current Location | Date acquired | Source of acquisition | Cost, normal purchase price | Full call number | Accession Number | Cost, replacement price | Koha item type |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
General Stacks | PK Kelkar Library, IIT Kanpur | PK Kelkar Library, IIT Kanpur | 2021-12-27 | 124 | 6019.60 | 511.5 Sa64g | A185432 | 7524.50 | Books |