國立虎尾科技大學 |

Graph and Network Theory = An Applied Approach using Mathematica® /

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Graph and Network Theory/ by Michael A. Henning, Jan H. van Vuuren.
其他題名:	An Applied Approach using Mathematica® /
作者:	Henning, Michael A.
其他作者:	van Vuuren, Jan H.
面頁冊數:	XXIX, 766 p. 290 illus., 30 illus. in color.online resource. :
Contained By:	Springer Nature eBook
標題:	Operations research. -
電子資源:	https://doi.org/10.1007/978-3-031-03857-0
ISBN:	9783031038570

Graph and Network Theory = An Applied Approach using Mathematica® /
Henning, Michael A.

Graph and Network TheoryAn Applied Approach using Mathematica® /[electronic resource] :by Michael A. Henning, Jan H. van Vuuren. - 1st ed. 2022. - XXIX, 766 p. 290 illus., 30 illus. in color.online resource. - Springer Optimization and Its Applications,1931931-6836 ;. - Springer Optimization and Its Applications,104.

Preface -- List of Algorithms -- List of Bibliographical Notes -- Part 1. Topics in network optimisation -- 1. An introduction to graphs -- 2. Graph connectedness -- 3. Algorithmic complexity -- 4. Optimal paths -- 5. Trees -- 6. Location problems -- 7. Maximum flow networks -- 8. Minimum-cost network flows -- Part 2. Topics in classical graph theory -- 9. Matchings -- 10. Eulerian graphs -- 11. Hamiltonian graphs -- 12. Graph connectivity -- 13. Planarity -- 14. Graph colouring -- 15. Oriented graphs. Part 3. Topics in modern graph theory -- 16. Domination in graphs -- 17. Ramsey Theory -- 18. Extremal graph theory -- 19. Graph enumeration -- 20. The probabilistic method -- Index.

This textbook covers a diversity of topics in graph and network theory, both from a theoretical standpoint, and from an applied modelling point of view. Mathematica® is used to demonstrate much of the modelling aspects. Graph theory and model building tools are developed in tandem with effective techniques for solving practical problems via computer implementation. The book is designed with three primary readerships in mind. Individual syllabi or suggested sequences for study are provided for each of three student audiences: mathematics, applied mathematics/operations research, and computer science. In addition to the visual appeal of each page, the text contains an abundance of gems. Most chapters open with real-life problem descriptions which serve as motivation for the theoretical development of the subject matter. Each chapter concludes with three different sets of exercises. The first set of exercises are standard and geared toward the more mathematically inclined reader. Many of these are routine exercises, designed to test understanding of the material in the text, but some are more challenging. The second set of exercises is earmarked for the computer technologically savvy reader and offer computer exercises using Mathematica. The final set consists of larger projects aimed at equipping those readers with backgrounds in the applied sciences to apply the necessary skills learned in the chapter in the context of real-world problem solving. Additionally, each chapter offers biographical notes as well as pictures of graph theorists and mathematicians who have contributed significantly to the development of the results documented in the chapter. These notes are meant to bring the topics covered to life, allowing the reader to associate faces with some of the important discoveries and results presented. In total, approximately 100 biographical notes are presented throughout the book. The material in this book has been organized into three distinct parts, each with a different focus. The first part is devoted to topics in network optimization, with a focus on basic notions in algorithmic complexity and the computation of optimal paths, shortest spanning trees, maximum flows and minimum-cost flows in networks, as well as the solution of network location problems. The second part is devoted to a variety of classical problems in graph theory, including problems related to matchings, edge and vertex traversal, connectivity, planarity, edge and vertex coloring, and orientations of graphs. Finally, the focus in the third part is on modern areas of study in graph theory, covering graph domination, Ramsey theory, extremal graph theory, graph enumeration, and application of the probabilistic method.

ISBN: 9783031038570

Standard No.: 10.1007/978-3-031-03857-0doiSubjects--Topical Terms:

573517
Operations research.

LC Class. No.: T57.6-57.97

Dewey Class. No.: 003

Graph and Network Theory = An Applied Approach using Mathematica® /
LDR:04936nam a22004215i 4500 001 1087065
003 DE-He213
005 20220603155114.0
007 cr nn 008mamaa
008 221228s2022 sz | s |||| 0|eng d
020 $a 9783031038570 $9 978-3-031-03857-0
024 7 $a 10.1007/978-3-031-03857-0 $2 doi
035 $a 978-3-031-03857-0
050 4 $a T57.6-57.97
050 4 $a T55.4-60.8
072 7 $a KJT $2 bicssc
072 7 $a BUS049000 $2 bisacsh
072 7 $a KJT $2 thema
082 0 4 $a 003 $2 23
100 1 $a Henning, Michael A. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1076051
245 1 0 $a Graph and Network Theory $h [electronic resource] : $b An Applied Approach using Mathematica® / $c by Michael A. Henning, Jan H. van Vuuren.
250 $a 1st ed. 2022.
264 1 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2022.
300 $a XXIX, 766 p. 290 illus., 30 illus. in color. $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 Springer Optimization and Its Applications, $x 1931-6836 ; $v 193
505 0 $a Preface -- List of Algorithms -- List of Bibliographical Notes -- Part 1. Topics in network optimisation -- 1. An introduction to graphs -- 2. Graph connectedness -- 3. Algorithmic complexity -- 4. Optimal paths -- 5. Trees -- 6. Location problems -- 7. Maximum flow networks -- 8. Minimum-cost network flows -- Part 2. Topics in classical graph theory -- 9. Matchings -- 10. Eulerian graphs -- 11. Hamiltonian graphs -- 12. Graph connectivity -- 13. Planarity -- 14. Graph colouring -- 15. Oriented graphs. Part 3. Topics in modern graph theory -- 16. Domination in graphs -- 17. Ramsey Theory -- 18. Extremal graph theory -- 19. Graph enumeration -- 20. The probabilistic method -- Index.
520 $a This textbook covers a diversity of topics in graph and network theory, both from a theoretical standpoint, and from an applied modelling point of view. Mathematica® is used to demonstrate much of the modelling aspects. Graph theory and model building tools are developed in tandem with effective techniques for solving practical problems via computer implementation. The book is designed with three primary readerships in mind. Individual syllabi or suggested sequences for study are provided for each of three student audiences: mathematics, applied mathematics/operations research, and computer science. In addition to the visual appeal of each page, the text contains an abundance of gems. Most chapters open with real-life problem descriptions which serve as motivation for the theoretical development of the subject matter. Each chapter concludes with three different sets of exercises. The first set of exercises are standard and geared toward the more mathematically inclined reader. Many of these are routine exercises, designed to test understanding of the material in the text, but some are more challenging. The second set of exercises is earmarked for the computer technologically savvy reader and offer computer exercises using Mathematica. The final set consists of larger projects aimed at equipping those readers with backgrounds in the applied sciences to apply the necessary skills learned in the chapter in the context of real-world problem solving. Additionally, each chapter offers biographical notes as well as pictures of graph theorists and mathematicians who have contributed significantly to the development of the results documented in the chapter. These notes are meant to bring the topics covered to life, allowing the reader to associate faces with some of the important discoveries and results presented. In total, approximately 100 biographical notes are presented throughout the book. The material in this book has been organized into three distinct parts, each with a different focus. The first part is devoted to topics in network optimization, with a focus on basic notions in algorithmic complexity and the computation of optimal paths, shortest spanning trees, maximum flows and minimum-cost flows in networks, as well as the solution of network location problems. The second part is devoted to a variety of classical problems in graph theory, including problems related to matchings, edge and vertex traversal, connectivity, planarity, edge and vertex coloring, and orientations of graphs. Finally, the focus in the third part is on modern areas of study in graph theory, covering graph domination, Ramsey theory, extremal graph theory, graph enumeration, and application of the probabilistic method.
650 0 $a Operations research. $3 573517
650 0 $a Management science. $3 719678
650 0 $a Graph theory. $3 527884
650 0 $a Discrete mathematics. $3 1254302
650 1 4 $a Operations Research, Management Science . $3 1366052
650 2 4 $a Graph Theory. $3 786670
650 2 4 $a Applications of Discrete Mathematics. $3 1389140
700 1 $a van Vuuren, Jan H. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1394007
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783031038563
776 0 8 $i Printed edition: $z 9783031038587
776 0 8 $i Printed edition: $z 9783031038594
830 0 $a Springer Optimization and Its Applications, $x 1931-6828 ; $v 104 $3 1255232
856 4 0 $u https://doi.org/10.1007/978-3-031-03857-0
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)