國立虎尾科技大學 |

A First Course in Graph Theory and Combinatorics = Second Edition /

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	A First Course in Graph Theory and Combinatorics/ by Sebastian M. Cioabă, M. Ram Murty.
其他題名:	Second Edition /
作者:	Cioabă, Sebastian M.
其他作者:	Murty, M. Ram.
面頁冊數:	XV, 222 p. 61 illus.online resource. :
Contained By:	Springer Nature eBook
標題:	Group Theory and Generalizations. -
電子資源:	https://doi.org/10.1007/978-981-19-0957-3
ISBN:	9789811909573

A First Course in Graph Theory and Combinatorics = Second Edition /
Cioabă, Sebastian M.

A First Course in Graph Theory and CombinatoricsSecond Edition /[electronic resource] :by Sebastian M. Cioabă, M. Ram Murty. - 1st ed. 2022. - XV, 222 p. 61 illus.online resource. - Texts and Readings in Mathematics,552366-8725 ;. - Texts and Readings in Mathematics,71.

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:

672112
Group Theory and Generalizations.

LC Class. No.: QA166-166.247

Dewey Class. No.: 511.5

A First Course in Graph Theory and Combinatorics = Second Edition /
LDR:02771nam a22004095i 4500 001 1088342
003 DE-He213
005 20221119130936.0
007 cr nn 008mamaa
008 221228s2022 si | s |||| 0|eng d
020 $a 9789811909573 $9 978-981-19-0957-3
024 7 $a 10.1007/978-981-19-0957-3 $2 doi
035 $a 978-981-19-0957-3
050 4 $a QA166-166.247
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
100 1 $a Cioabă, Sebastian M. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1395515
245 1 2 $a A First Course in Graph Theory and Combinatorics $h [electronic resource] : $b Second Edition / $c by Sebastian M. Cioabă, M. Ram Murty.
250 $a 1st ed. 2022.
264 1 $a Singapore : $b Springer Nature Singapore : $b Imprint: Springer, $c 2022.
300 $a XV, 222 p. 61 illus. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
490 1 $a Texts and Readings in Mathematics, $x 2366-8725 ; $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 2 4 $a Group Theory and Generalizations. $3 672112
650 1 4 $a Graph Theory. $3 786670
650 0 $a Group theory. $3 527791
650 0 $a Graph theory. $3 527884
700 1 $a Murty, M. Ram. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 672035
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9789811909580
776 0 8 $i Printed edition: $z 9789811913358
776 0 8 $i Printed edition: $z 9789811913624
830 0 $a Texts and Readings in Mathematics, $x 2366-8717 ; $v 71 $3 1266492
856 4 0 $u https://doi.org/10.1007/978-981-19-0957-3
912 $a ZDB-2-SMA
912 $a ZDB-2-SXMS
950 $a Mathematics and Statistics (SpringerNature-11649)
950 $a Mathematics and Statistics (R0) (SpringerNature-43713)