<電子ブック>
A First Course in Graph Theory and Combinatorics : Second Edition / by Sebastian M. Cioabă, M. Ram Murty
(Texts and Readings in Mathematics. ISSN:23668725 ; 55)
版 | 2nd ed. 2022. |
---|---|
出版者 | (Singapore : Springer Nature Singapore : Imprint: Springer) |
出版年 | 2022 |
本文言語 | 英語 |
大きさ | XV, 222 p. 61 illus : online resource |
著者標目 | *Cioabă, Sebastian M author Murty, M. Ram author SpringerLink (Online service) |
件 名 | LCSH:Graph theory LCSH:Group theory FREE:Graph Theory FREE:Group Theory and Generalizations |
一般注記 | Chapter 1. Basic Graph Theory -- Chapter 2. Basic Counting -- Chapter 3. The Principle of Inclusion and Exclusion -- Chapter 4. Graphs and Matrices -- Chapter 5. Trees -- Chapter 6. M¨obius Inversion and Graph Colouring -- Chapter 7. Enumeration under Group Action -- Chapter 8. Matching Theory -- Chapter 9. Block Designs -- Chapter 10. Planar Graphs -- Chapter 11. Edges and Cycles -- Chapter 12. Expanders and Ramanujan Graphs -- Chapter 13. Hints This book discusses the origin of graph theory from its humble beginnings in recreational mathematics to its modern setting or modeling communication networks, as is evidenced by the World Wide Web graph used by many Internet search engines. The second edition of the book includes recent developments in the theory of signed adjacency matrices involving the proof of sensitivity conjecture and the theory of Ramanujan graphs. In addition, the book discusses topics such as Pick’s theorem on areas of lattice polygons and Graham–Pollak’s work on addressing of graphs. The concept of graph is fundamental in mathematics and engineering, as it conveniently encodes diverse relations and facilitates combinatorial analysis of many theoretical and practical problems. The text is ideal for a one-semester course at the advanced undergraduate level or beginning graduate level HTTP:URL=https://doi.org/10.1007/978-981-19-0957-3 |
目次/あらすじ
所蔵情報を非表示
電子ブック | 配架場所 | 資料種別 | 巻 次 | 請求記号 | 状 態 | 予約 | コメント | ISBN | 刷 年 | 利用注記 | 指定図書 | 登録番号 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
電子ブック | オンライン | 電子ブック |
|
Springer eBooks | 9789811909573 |
|
電子リソース |
|
EB00228950 |
書誌詳細を非表示
データ種別 | 電子ブック |
---|---|
分 類 | LCC:QA166-166.247 DC23:511.5 |
書誌ID | 4000141868 |
ISBN | 9789811909573 |