Line Graphs And Line Digraphs

Download or read book Line Graphs and Line Digraphs written by Lowell W. Beineke and published by Springer Nature. This book was released on 2021-10-29 with total page 301 pages. Available in PDF, EPUB and Kindle. Book excerpt: In the present era dominated by computers, graph theory has come into its own as an area of mathematics, prominent for both its theory and its applications. One of the richest and most studied types of graph structures is that of the line graph, where the focus is more on the edges of a graph than on the vertices. A subject worthy of exploration in itself, line graphs are closely connected to other areas of mathematics and computer science. This book is unique in its extensive coverage of many areas of graph theory applicable to line graphs. The book has three parts. Part I covers line graphs and their properties, while Part II looks at features that apply specifically to directed graphs, and Part III presents generalizations and variations of both line graphs and line digraphs. Line Graphs and Line Digraphs is the first comprehensive monograph on the topic. With minimal prerequisites, the book is accessible to most mathematicians and computer scientists who have had an introduction graph theory, and will be a valuable reference for researchers working in graph theory and related fields.

Download or read book Digraphs written by Jorgen Bang-Jensen and published by Springer Science & Business Media. This book was released on 2013-06-29 with total page 769 pages. Available in PDF, EPUB and Kindle. Book excerpt: The study of directed graphs (digraphs) has developed enormously over recent decades, yet the results are rather scattered across the journal literature. This is the first book to present a unified and comprehensive survey of the subject. In addition to covering the theoretical aspects, the authors discuss a large number of applications and their generalizations to topics such as the traveling salesman problem, project scheduling, genetics, network connectivity, and sparse matrices. Numerous exercises are included. For all graduate students, researchers and professionals interested in graph theory and its applications, this book will be essential reading.

Download or read book Spectral Generalizations of Line Graphs written by Dragoš Cvetkovic and published by Cambridge University Press. This book was released on 2004-07-22 with total page 316 pages. Available in PDF, EPUB and Kindle. Book excerpt: Introduction -- Forbidden subgraphs -- Root systems -- Regular graphs -- Star complements -- The Maximal exceptional graphs -- Miscellaneous results.

Download or read book Classes of Directed Graphs written by Jørgen Bang-Jensen and published by Springer. This book was released on 2018-06-18 with total page 654 pages. Available in PDF, EPUB and Kindle. Book excerpt: This edited volume offers a detailed account of the theory of directed graphs from the perspective of important classes of digraphs, with each chapter written by experts on the topic. Outlining fundamental discoveries and new results obtained over recent years, this book provides a comprehensive overview of the latest research in the field. It covers core new results on each of the classes discussed, including chapters on tournaments, planar digraphs, acyclic digraphs, Euler digraphs, graph products, directed width parameters, and algorithms. Detailed indices ease navigation while more than 120 open problems and conjectures ensure that readers are immersed in all aspects of the field. Classes of Directed Graphs provides a valuable reference for graduate students and researchers in computer science, mathematics and operations research. As digraphs are an important modelling tool in other areas of research, this book will also be a useful resource to researchers working in bioinformatics, chemoinformatics, sociology, physics, medicine, etc.

Download or read book Matrix Inequalities for Iterative Systems written by Hanjo Taubig and published by CRC Press. This book was released on 2017-02-03 with total page 219 pages. Available in PDF, EPUB and Kindle. Book excerpt: The book reviews inequalities for weighted entry sums of matrix powers. Applications range from mathematics and CS to pure sciences. It unifies and generalizes several results for products and powers of sesquilinear forms derived from powers of Hermitian, positive-semidefinite, as well as nonnegative matrices. It shows that some inequalities are valid only in specific cases. How to translate the Hermitian matrix results into results for alternating powers of general rectangular matrices? Inequalities that compare the powers of the row and column sums to the row and column sums of the matrix powers are refined for nonnegative matrices. Lastly, eigenvalue bounds and derive results for iterated kernels are improved.

Download or read book Applying Graph Theory in Ecological Research written by Mark R.T. Dale and published by Cambridge University Press. This book was released on 2017-11-09 with total page 355 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book clearly describes the many applications of graph theory to ecological questions, providing instruction and encouragement to researchers.

Download or read book Algorithms and Discrete Applied Mathematics written by Subrahmanyam Kalyanasundaram and published by Springer Nature. This book was released on 2024-01-13 with total page 338 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 10th International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2024, held in Bhilai, India during February 15–17, 2024. The 22 full papers included in this book were carefully reviewed and selected from 57 submissions. They were organized in topical sections as follows: Algorithms and Complexity; Computational Geometry; Discrete Applied Mathematics; Graph Algorithms; Graph Theory.