A Textbook of Graph Theory (Record no. 101504)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 02980nam a22004455i 4500 |
| 001 - CONTROL NUMBER | |
| control field | 978-1-4614-4529-6 |
| 003 - CONTROL NUMBER IDENTIFIER | |
| control field | DE-He213 |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20140220083250.0 |
| 007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION | |
| fixed length control field | cr nn 008mamaa |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 120920s2012 xxu| s |||| 0|eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| International Standard Book Number | 9781461445296 |
| -- | 978-1-4614-4529-6 |
| 024 7# - OTHER STANDARD IDENTIFIER | |
| Standard number or code | 10.1007/978-1-4614-4529-6 |
| Source of number or code | doi |
| 050 #4 - LIBRARY OF CONGRESS CALL NUMBER | |
| Classification number | QA166-166.247 |
| 072 #7 - SUBJECT CATEGORY CODE | |
| Subject category code | PBV |
| Source | bicssc |
| 072 #7 - SUBJECT CATEGORY CODE | |
| Subject category code | MAT013000 |
| Source | bisacsh |
| 082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER | |
| Classification number | 511.5 |
| Edition number | 23 |
| 100 1# - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Balakrishnan, R. |
| Relator term | author. |
| 245 12 - TITLE STATEMENT | |
| Title | A Textbook of Graph Theory |
| Medium | [electronic resource] / |
| Statement of responsibility, etc | by R. Balakrishnan, K. Ranganathan. |
| 250 ## - EDITION STATEMENT | |
| Edition statement | 2nd ed. 2012. |
| 264 #1 - | |
| -- | New York, NY : |
| -- | Springer New York : |
| -- | Imprint: Springer, |
| -- | 2012. |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | XIII, 292 p. 204 illus. |
| Other physical details | online resource. |
| 336 ## - | |
| -- | text |
| -- | txt |
| -- | rdacontent |
| 337 ## - | |
| -- | computer |
| -- | c |
| -- | rdamedia |
| 338 ## - | |
| -- | online resource |
| -- | cr |
| -- | rdacarrier |
| 347 ## - | |
| -- | text file |
| -- | |
| -- | rda |
| 490 1# - SERIES STATEMENT | |
| Series statement | Universitext, |
| International Standard Serial Number | 0172-5939 |
| 505 0# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | Preface to the Second Edition -- Preface to the First Edition -- 1 Basic Results -- 2 Directed Graphs -- 3 Connectivity -- 4 Trees -- 5 Independent Sets and Matchings -- 6 Eulerian and Hamiltonian Graphs -- 7 Graph Colorings -- 8 Planarity -- 9 Triangulated Graphs -- 10 Domination in Graphs -- 11 Spectral Properties of Graphs -- Bibliography -- Index. |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc | Graph theory experienced a tremendous growth in the 20th century. One of the main reasons for this phenomenon is the applicability of graph theory in other disciplines such as physics, chemistry, psychology, sociology, and theoretical computer science. This textbook provides a solid background in the basic topics of graph theory, and is intended for an advanced undergraduate or beginning graduate course in graph theory. This second edition includes two new chapters: one on domination in graphs and the other on the spectral properties of graphs, the latter including a discussion on graph energy. The chapter on graph colorings has been enlarged, covering additional topics such as homomorphisms and colorings and the uniqueness of the Mycielskian up to isomorphism. This book also introduces several interesting topics such as Dirac's theorem on k-connected graphs, Harary-Nashwilliam's theorem on the hamiltonicity of line graphs, Toida-McKee's characterization of Eulerian graphs, the Tutte matrix of a graph, Fournier's proof of Kuratowski's theorem on planar graphs, the proof of the nonhamiltonicity of the Tutte graph on 46 vertices, and a concrete application of triangulated graphs. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Mathematics. |
| 650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Mathematics. |
| 650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Graph Theory. |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Ranganathan, K. |
| Relator term | author. |
| 710 2# - ADDED ENTRY--CORPORATE NAME | |
| Corporate name or jurisdiction name as entry element | SpringerLink (Online service) |
| 773 0# - HOST ITEM ENTRY | |
| Title | Springer eBooks |
| 776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
| Display text | Printed edition: |
| International Standard Book Number | 9781461445289 |
| 830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE | |
| Uniform title | Universitext, |
| -- | 0172-5939 |
| 856 40 - ELECTRONIC LOCATION AND ACCESS | |
| Uniform Resource Identifier | http://dx.doi.org/10.1007/978-1-4614-4529-6 |
| 912 ## - | |
| -- | ZDB-2-SMA |
No items available.