00000nam a22000004a 4500 UP-1685936960461364320 Buklod 20240213112020.0 m | | | ta 240213s2022 nju a r b|001 0|eng d 9781118937181 (cloth) BC-74325 Linar International Book Resources, Inc. Php 6,800.00 Department of Mathematics and Computer Science DLC BAG rda eng QA 166 K56 2022 Kingan, Sandra 1966- author. Graphs and networks Sandra Kingan. Hoboken, NJ, USA John Wiley and Sons, Inc. [2022] xvii, 263 pages illustrations 24 cm text rdacontent unmediated rdamedia volume rdacarrier Includes bibliographical references and index. From Königsberg to connectomes -- Fundamental topics -- Similarity and centrality -- Types of networks -- Graph algorithms -- Structure, coloring, higher connectivity -- Planar graphs -- Flows and matchings. "Network science is applied graph theory, and this book successfully blends essential graph theory topics with practical and relevant network science to illustrate the underlying mathematics. Mathematicians have been relegated to small-time players in a field populated with sociologists, computer scientists, and physicists. On the other hand, graph theory books are written like reference manuals jam-packed with theorems for graph theorists, leading instructors of graph theory courses to tease out their lectures from a plethora of results. This book's combination of theory and modern applications is needed by both practitioners of data science and students of graph theory seeking to learn modern applications. For example, one difference between this book and existing network science books is that network scientists title their chapters based on individual large graphs such as epidemic graphs or web graphs and study all its properties. However, large graphs have a lot of features in common so this book distills those common elements, presents the concepts behind the large graphs, and presents particular large graphs as examples of the underlying mathematics. With a focus on topics most relevant to network science, such as graph structural theory, link analysis, and spectral graph theory, this book contains a host of untapped results for network scientists. In addition, the book is supplemented with a related website and an Instructor's Manual. Topical coverage includes: basic definitions; isomorphism; graph substructures; graph operations; graph statistics; tress; degree sequences; Eulerian circuits; Hamiltonian cycles; planar graphs; colorings; matchings and coverings; graph algorithms; network algorithms; random graphs; spectral graph theory; centrality measures; network flows; network reliability; extremal graph theory; higher connectivity; excluded minors; Tutte's wheels theorem; splitter theorem; and k-sums and decomposition"--Provided by publisher. Graph theory. System analysis. FO UPBAG UPBAG-MAIN QA 166 K56 2022 Book