東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

A first course in graph theory and c...

Cioaba, Sebastian M.

Linked to FindBook

Google Book

Amazon

博客來

A first course in graph theory and combinatorics

Record Type:	Electronic resources : Monograph/item
Title/Author:	A first course in graph theory and combinatorics/ by Sebastian M. Cioaba, M. Ram Murty.
Author:	Cioaba, Sebastian M.
other author:	Murty, Maruti Ram.
Published:	Singapore :Springer Nature Singapore : : 2022.,
Description:	xv, 222 p. :ill., digital ;24 cm.
[NT 15003449]:	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.
Contained By:	Springer Nature eBook
Subject:	Graph theory. -
Online resource:	https://doi.org/10.1007/978-981-19-0957-3
ISBN:	9789811909573

A first course in graph theory and combinatorics
Cioaba, Sebastian M.

A first course in graph theory and combinatorics[electronic resource] /by Sebastian M. Cioaba, M. Ram Murty. - Second edition. - Singapore :Springer Nature Singapore :2022. - xv, 222 p. :ill., digital ;24 cm. - Texts and readings in mathematics,v. 552366-8725 ;. - Texts and readings in mathematics ;v. 55..

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.

ISBN: 9789811909573

Standard No.: 10.1007/978-981-19-0957-3doiSubjects--Topical Terms:

523815
Graph theory.

LC Class. No.: QA166 / .C56 2022

Dewey Class. No.: 511.5

A first course in graph theory and combinatorics
LDR:02422nmm a2200349 a 4500 001 2302718
003 DE-He213
005 20220707075209.0
006 m d
007 cr nn 008maaau
008 230409s2022 si s 0 eng d
020 $a 9789811909573 $q (electronic bk.)
020 $a 9789811913358 $q (paper)
024 7 $a 10.1007/978-981-19-0957-3 $2 doi
035 $a 978-981-19-0957-3
040 $a GP $c GP
041 0 $a eng
050 4 $a QA166 $b .C56 2022
072 7 $a PBV $2 bicssc
072 7 $a MAT013000 $2 bisacsh
072 7 $a PBV $2 thema
082 0 4 $a 511.5 $2 23
090 $a QA166 $b .C576 2022
100 1 $a Cioaba, Sebastian M. $3 3603346
245 1 2 $a A first course in graph theory and combinatorics $h [electronic resource] / $c by Sebastian M. Cioaba, M. Ram Murty.
250 $a Second edition.
260 $a Singapore : $b Springer Nature Singapore : $b Imprint: Springer, $c 2022.
300 $a xv, 222 p. : $b ill., digital ; $c 24 cm.
490 1 $a Texts and readings in mathematics, $x 2366-8725 ; $v v. 55
505 0 $a 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.
520 $a 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.
650 0 $a Graph theory. $3 523815
650 0 $a Combinatorial analysis. $3 523878
650 1 4 $a Graph Theory. $3 1567033
650 2 4 $a Group Theory and Generalizations. $3 893889
700 1 $a Murty, Maruti Ram. $3 708340
710 2 $a SpringerLink (Online service) $3 836513
773 0 $t Springer Nature eBook
830 0 $a Texts and readings in mathematics ; $v v. 55. $3 3603347
856 4 0 $u https://doi.org/10.1007/978-981-19-0957-3
950 $a Mathematics and Statistics (SpringerNature-11649)