Graphs & Digraphs: Textbooks in Mathematics
Autor Gary Chartrand, Heather Jordon, Vincent Vatter, Ping Zhangen Limba Engleză Paperback – 23 ian 2024
Changes and updates to this edition include:
- A rewrite of four chapters from the ground up
- Streamlining by over a third for efficient, comprehensive coverage of graph theory
- Flexible structure with foundational Chapters 1–6 and customizable topics in Chapters 7–11
- Incorporation of the latest developments in fundamental graph theory
- Statements of recent groundbreaking discoveries, even if proofs are beyond scope
- Completely reorganized chapters on traversability, connectivity, coloring, and extremal graph theory to reflect recent developments
In addition, owing to the exhilarating pace of progress in the field, there have been countless developments in fundamental graph theory ever since the previous edition, and many of these discoveries have been incorporated into the book. Of course, some of the proofs of these results are beyond the scope of the book, in which cases we have only included their statements. In other cases, however, these new results have led us to completely reorganize our presentation. Two examples are the chapters on coloring and extremal graph theory.
Toate formatele și edițiile | Preț | Express |
---|---|---|
Paperback (1) | 332.04 lei 6-8 săpt. | +89.08 lei 7-13 zile |
CRC Press – 23 ian 2024 | 332.04 lei 6-8 săpt. | +89.08 lei 7-13 zile |
Hardback (1) | 704.48 lei 6-8 săpt. | |
CRC Press – 23 ian 2024 | 704.48 lei 6-8 săpt. |
Din seria Textbooks in Mathematics
- 23% Preț: 442.59 lei
- 14% Preț: 306.12 lei
- 25% Preț: 493.70 lei
- 9% Preț: 580.21 lei
- Preț: 341.55 lei
- 22% Preț: 453.93 lei
- Preț: 350.70 lei
- 23% Preț: 533.76 lei
- 25% Preț: 554.56 lei
- 23% Preț: 370.65 lei
- 26% Preț: 870.52 lei
- 23% Preț: 471.71 lei
- 31% Preț: 620.07 lei
- 22% Preț: 460.44 lei
- 18% Preț: 635.31 lei
- 26% Preț: 683.37 lei
- 25% Preț: 631.22 lei
- 27% Preț: 550.41 lei
- 26% Preț: 485.03 lei
- 25% Preț: 498.80 lei
- 25% Preț: 786.22 lei
- 25% Preț: 634.11 lei
- 23% Preț: 422.94 lei
- 26% Preț: 597.41 lei
- 26% Preț: 761.59 lei
- 25% Preț: 497.58 lei
- 26% Preț: 552.68 lei
- 23% Preț: 454.02 lei
- 23% Preț: 409.79 lei
- 25% Preț: 772.37 lei
- 26% Preț: 490.88 lei
- 26% Preț: 523.78 lei
- 25% Preț: 503.90 lei
- 23% Preț: 365.19 lei
- 31% Preț: 479.92 lei
- 22% Preț: 357.66 lei
- 24% Preț: 648.91 lei
- 26% Preț: 677.22 lei
- 25% Preț: 632.37 lei
- 24% Preț: 513.96 lei
- 22% Preț: 656.30 lei
- 17% Preț: 256.20 lei
Preț: 332.04 lei
Preț vechi: 426.74 lei
-22% Nou
Puncte Express: 498
Preț estimativ în valută:
63.54€ • 66.83$ • 52.93£
63.54€ • 66.83$ • 52.93£
Carte tipărită la comandă
Livrare economică 03-17 ianuarie 25
Livrare express 29 noiembrie-05 decembrie pentru 99.07 lei
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9781032606989
ISBN-10: 1032606983
Pagini: 364
Ilustrații: 191 Halftones, black and white; 191 Illustrations, black and white
Dimensiuni: 156 x 234 x 19 mm
Greutate: 0.67 kg
Ediția:7 ed
Editura: CRC Press
Colecția Chapman and Hall/CRC
Seria Textbooks in Mathematics
ISBN-10: 1032606983
Pagini: 364
Ilustrații: 191 Halftones, black and white; 191 Illustrations, black and white
Dimensiuni: 156 x 234 x 19 mm
Greutate: 0.67 kg
Ediția:7 ed
Editura: CRC Press
Colecția Chapman and Hall/CRC
Seria Textbooks in Mathematics
Public țintă
Postgraduate and Undergraduate AdvancedCuprins
1 Graphs
1.1 Fundamentals
1.2 Isomorphism
1.3 Families of graphs
1.4 Operations on graphs
1.5 Degree sequences
1.6 Path and cycles
1.7 Connected graphs and distance
1.8 Trees and forests
1.9 Multigraphs and pseudographs
2 Digraphs
2.1 Fundamentals
2.2 Strongly connected digraphs
2.3 Tournaments
2.4 Score sequences
3 Traversability
3.1 Eulerian graphs and digraphs
3.2 Hamiltonian graphs
3.3 Hamiltonian digraphs
3.4 Highly hamiltonian graphs
3.5 Graph powers
4 Connectivity
4.1 Cut-vertices, bridges, and blocks
4.2 Vertex connectivity
4.3 Edge-connectivity
4.4 Menger's theorem
5 Planarity
5.1 Euler's formula
5.2 Characterizations of planarity
5.3 Hamiltonian planar graphs
5.4 The crossing number of a graph
6 Coloring
6.1 Vertex coloring
6.2 Edge coloring
6.3 Critical and perfect graphs
6.4 Maps and planar graphs
7 Flows
7.1 Networks
7.2 Max-flow min-cut theorem
7.3 Menger's theorems for digraphs
7.4 A connection to coloring
8 Factors and covers
8.1 Matchings and 1-factors
8.2 Independence and covers
8.3 Domination
8.4 Factorizations and decompositions
8.5 Labelings of graphs
9 Extremal graph theory
9.1 Avoiding a complete graph
9.2 Containing cycles and trees
9.3 Ramsey theory
9.4 Cages and Moore graphs
10 Embeddings
10.1 The genus of a graph
10.2 2-Cell embeddings of graphs
10.3 The maximum genus of a graph
10.4 The graph minor theorem
11 Graphs and algebra
11.1 Graphs and matrices
11.2 The automorphism group
11.3 Cayley color graphs
11.4 The reconstruction problem
1.1 Fundamentals
1.2 Isomorphism
1.3 Families of graphs
1.4 Operations on graphs
1.5 Degree sequences
1.6 Path and cycles
1.7 Connected graphs and distance
1.8 Trees and forests
1.9 Multigraphs and pseudographs
2 Digraphs
2.1 Fundamentals
2.2 Strongly connected digraphs
2.3 Tournaments
2.4 Score sequences
3 Traversability
3.1 Eulerian graphs and digraphs
3.2 Hamiltonian graphs
3.3 Hamiltonian digraphs
3.4 Highly hamiltonian graphs
3.5 Graph powers
4 Connectivity
4.1 Cut-vertices, bridges, and blocks
4.2 Vertex connectivity
4.3 Edge-connectivity
4.4 Menger's theorem
5 Planarity
5.1 Euler's formula
5.2 Characterizations of planarity
5.3 Hamiltonian planar graphs
5.4 The crossing number of a graph
6 Coloring
6.1 Vertex coloring
6.2 Edge coloring
6.3 Critical and perfect graphs
6.4 Maps and planar graphs
7 Flows
7.1 Networks
7.2 Max-flow min-cut theorem
7.3 Menger's theorems for digraphs
7.4 A connection to coloring
8 Factors and covers
8.1 Matchings and 1-factors
8.2 Independence and covers
8.3 Domination
8.4 Factorizations and decompositions
8.5 Labelings of graphs
9 Extremal graph theory
9.1 Avoiding a complete graph
9.2 Containing cycles and trees
9.3 Ramsey theory
9.4 Cages and Moore graphs
10 Embeddings
10.1 The genus of a graph
10.2 2-Cell embeddings of graphs
10.3 The maximum genus of a graph
10.4 The graph minor theorem
11 Graphs and algebra
11.1 Graphs and matrices
11.2 The automorphism group
11.3 Cayley color graphs
11.4 The reconstruction problem
Notă biografică
Gary Chartrand is professor emeritus at Western Michigan University. He was awarded all three of his university degrees in mathematics from Michigan State University. His main interest in mathematics has always been graph theory.
He has authored or co-authored over 300 research articles in graph theory. He served as the first managing editor of the Journal of Graph Theory (for seven years) and was a member of the editorial boards of the Journal of Graph Theory and Discrete Mathematics. He served as a vice president of the Institute of Combinatorics and Its Applications. He directed the dissertations of 22 doctoral students at Western Michigan University.
He is the recipient of the University Distinguished Faculty Scholar Award and the Alumni Association Teaching Award from Western Michigan University and the Distinguished Faculty Award from the State of Michigan. He also received an award as managing editor of the best new journal (Journal of Graph Theory) by the Association of American Publishers in the scientific, medical, and technical category.
Heather Jordon earned her PhD in mathematics from Western Michigan University in 1996 under the direction of Gary Chartrand. She is currently an Associate Editor for Mathematical Reviews, produced by the American Mathematical Society.
Vincent Vatter earned his PhD in mathematics from Rutgers University in 2006, studying under Doron Zeilberger. Prior to that, he received his bachelor's degree in mathematics from Michigan State University in 2001. Currently, he is a professor of mathematics at the University of Florida, where he resides with his two daughters, Madison and Vienna. He has authored or co-authored over 60 research articles in enumerative combinatorics, graph theory, order theory, and theoretical computer science, and has directed the dissertations of five doctoral students.
Ping Zhang earned her PhD in mathematics from Michigan State University. After spending a year at the University of Texas at El Paso, she joined Western Michigan University, where she currently serves as a professor. In 2017, she was named a Distinguished University Faculty Scholar. Her primary research interests are in algebraic combinatorics and graph theory.
Dr. Zhang has co-authored six textbooks, notably Graphs & Digraphs and Chromatic Graph Theory, and is a co-editor of The Handbook of Graph Theory, Second Edition, all published by CRC Press. She has also authored or co-authored over 340 research articles and given more than 80 talks at various universities and conferences. At Western Michigan University, she has directed the dissertations of 26 doctoral students.
He has authored or co-authored over 300 research articles in graph theory. He served as the first managing editor of the Journal of Graph Theory (for seven years) and was a member of the editorial boards of the Journal of Graph Theory and Discrete Mathematics. He served as a vice president of the Institute of Combinatorics and Its Applications. He directed the dissertations of 22 doctoral students at Western Michigan University.
He is the recipient of the University Distinguished Faculty Scholar Award and the Alumni Association Teaching Award from Western Michigan University and the Distinguished Faculty Award from the State of Michigan. He also received an award as managing editor of the best new journal (Journal of Graph Theory) by the Association of American Publishers in the scientific, medical, and technical category.
Heather Jordon earned her PhD in mathematics from Western Michigan University in 1996 under the direction of Gary Chartrand. She is currently an Associate Editor for Mathematical Reviews, produced by the American Mathematical Society.
Vincent Vatter earned his PhD in mathematics from Rutgers University in 2006, studying under Doron Zeilberger. Prior to that, he received his bachelor's degree in mathematics from Michigan State University in 2001. Currently, he is a professor of mathematics at the University of Florida, where he resides with his two daughters, Madison and Vienna. He has authored or co-authored over 60 research articles in enumerative combinatorics, graph theory, order theory, and theoretical computer science, and has directed the dissertations of five doctoral students.
Ping Zhang earned her PhD in mathematics from Michigan State University. After spending a year at the University of Texas at El Paso, she joined Western Michigan University, where she currently serves as a professor. In 2017, she was named a Distinguished University Faculty Scholar. Her primary research interests are in algebraic combinatorics and graph theory.
Dr. Zhang has co-authored six textbooks, notably Graphs & Digraphs and Chromatic Graph Theory, and is a co-editor of The Handbook of Graph Theory, Second Edition, all published by CRC Press. She has also authored or co-authored over 340 research articles and given more than 80 talks at various universities and conferences. At Western Michigan University, she has directed the dissertations of 26 doctoral students.
Descriere
Graphs & Digraphs masterfully employs student-friendly exposition, clear proofs, abundant examples, and numerous exercises to provide an essential understanding of the concepts, theorems, history, and applications of graph theory.