A first course in graph theory and combinatorics [electronic resource] / Sebastian M. Cioabă, M. Ram Murty.
Cioabă, Sebastian M.| Call Number | 511.5 |
| Author | Cioabă, Sebastian M. |
| Title | A first course in graph theory and combinatorics Sebastian M. Cioabă, M. Ram Murty. |
| Edition | 1st ed. |
| Physical Description | 1 online resource (190 pages) |
| Series | Texts and Readings in Mathematics ; 55 |
| Contents | A first course in graph theory and combinatorics -- Preface -- Contents -- Chapter 1: Basic Notions of Graph Theory -- Chapter 2: Recurrence Relations -- Chapter 3: The Principle of Inclusion and Exclusion -- Chapter 4: Matrices and Graphs -- Chapter 5: Trees -- Chapter 6: Möbius 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: Regular Graphs -- Chapter 13: Hints -- Bibliography -- Index -- Texts and Readings in Mathematics. |
| Summary | The concept of a graph is fundamental in mathematics since it conveniently encodes diverse relations and facilitates combinatorial analysis of many complicated counting problems. In this book, we have traced the origins 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. This book is an introduction to graph theory and combinatorial analysis. It is based on courses given by the second author at Queen's University at Kingston, Ontario, Canada between 2002 and 2008. The courses were aimed at students in the final year of their undergraduate program. |
| Added Author | Murty, M. Ram, author |
| Subject | MATHEMATICS / General. Electronic books. |
| Multimedia |
Total Ratings:
0
02628nam a2200409 i 4500
001
vtls001596289
003
VRT
005
20220902105700.0
006
m eo d
007
cr cn |||m|||a
008
220902s2009 ob 000 0 eng d
020
$a 9788185931982
035
$a HBAB0000016
039
9
$y 202209021057 $z santha
041
0
$a eng
050
0
0
$a QA166
082
0
0
$a 511.5
100
1
$a Cioabă, Sebastian M.
245
1
2
$a A first course in graph theory and combinatorics $h [electronic resource] / $c Sebastian M. Cioabă, M. Ram Murty.
250
$a 1st ed.
264
1
$a New Delhi, India : $b Hindustan Book Agency, $c 2009.
264
4
$c ©2009
300
$a 1 online resource (190 pages)
336
$a text $b txt $2 rdacontent
337
$a computer $b c $2 rdamedia
338
$a online resource $b cr $2 rdacarrier
490
0
$a Texts and Readings in Mathematics ; $v 55
504
$a Includes bibliographical references and index.
505
0
$a A first course in graph theory and combinatorics -- Preface -- Contents -- Chapter 1: Basic Notions of Graph Theory -- Chapter 2: Recurrence Relations -- Chapter 3: The Principle of Inclusion and Exclusion -- Chapter 4: Matrices and Graphs -- Chapter 5: Trees -- Chapter 6: Möbius 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: Regular Graphs -- Chapter 13: Hints -- Bibliography -- Index -- Texts and Readings in Mathematics.
506
$a Access restricted to authorized users and institutions.
520
3
$a The concept of a graph is fundamental in mathematics since it conveniently encodes diverse relations and facilitates combinatorial analysis of many complicated counting problems. In this book, we have traced the origins 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. This book is an introduction to graph theory and combinatorial analysis. It is based on courses given by the second author at Queen's University at Kingston, Ontario, Canada between 2002 and 2008. The courses were aimed at students in the final year of their undergraduate program.
538
$a Mode of access: World Wide Web.
650
7
$a MATHEMATICS / General. $2 bisacsh
655
4
$a Electronic books.
700
1
$a Murty, M. Ram, $e author
856
4
0
$u https://portal.igpublish.com/iglibrary/search/HBAB0000016.html
999
$a VIRTUA
No Reviews to Display
| Summary | The concept of a graph is fundamental in mathematics since it conveniently encodes diverse relations and facilitates combinatorial analysis of many complicated counting problems. In this book, we have traced the origins 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. This book is an introduction to graph theory and combinatorial analysis. It is based on courses given by the second author at Queen's University at Kingston, Ontario, Canada between 2002 and 2008. The courses were aimed at students in the final year of their undergraduate program. |
| Contents | A first course in graph theory and combinatorics -- Preface -- Contents -- Chapter 1: Basic Notions of Graph Theory -- Chapter 2: Recurrence Relations -- Chapter 3: The Principle of Inclusion and Exclusion -- Chapter 4: Matrices and Graphs -- Chapter 5: Trees -- Chapter 6: Möbius 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: Regular Graphs -- Chapter 13: Hints -- Bibliography -- Index -- Texts and Readings in Mathematics. |
| Subject | MATHEMATICS / General. Electronic books. |
| Multimedia |