Authors:
- The first monograph devoted exclusively to Line Graphs and Line Digraphs
- Provides a comprehensive, historical and up-to-date reference on the subject
- Covers line graphs and line digraphs from their origins to current research
Part of the book series: Developments in Mathematics (DEVM, volume 68)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (17 chapters)
-
Front Matter
-
Line Graphs
-
Front Matter
-
-
Line Digraphs
-
Front Matter
-
-
Generalizations
-
Front Matter
-
About this book
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 scientistswho have had an introduction graph theory, and will be a valuable reference for researchers working in graph theory and related fields.
Keywords
Authors and Affiliations
-
Department of Mathematical Sciences, Purdue University Fort Wayne, Fort Wayne, USA
Lowell W. Beineke
-
Department of Computer Science, Ball State University, Muncie, USA
Jay S. Bagga
About the authors
Jay Bagga has been a Professor of Computer Science at Ball State University since 1992. He received his baccalaureate degree from University of Mumbai and his doctorate from Purdue University. His areas of research interest include graph theory, graph algorithms and their applications to computer science. He has co-edited special issues of graph theory journals and proceedings, and has published over sixty papers in line graphs and line digraphs, tournaments, graceful labelling and algorithms, Hamiltonian graphs, vulnerability parameters of graphs, and applications to bioinformatics and other related areas in computer science. His research has been funded by, among others, the U. S. Office of Naval Research, and the U. S. Department of State. His various honors include aSenior Fulbright Award, U. S. Vietnam Educational Foundation Faculty Scholar Award, Midwest Graph Theory Conference Harary Plenary Lecture Speaker, and Ball State University Outstanding Faculty and Researcher of the Year Awards.
Bibliographic Information
Book Title: Line Graphs and Line Digraphs
Authors: Lowell W. Beineke, Jay S. Bagga
Series Title: Developments in Mathematics
DOI: https://doi.org/10.1007/978-3-030-81386-4
Publisher: Springer Cham
eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)
Copyright Information: Springer Nature Switzerland AG 2021
Hardcover ISBN: 978-3-030-81384-0Published: 30 October 2021
eBook ISBN: 978-3-030-81386-4Published: 29 October 2021
Series ISSN: 1389-2177
Series E-ISSN: 2197-795X
Edition Number: 1
Number of Pages: XVIII, 300
Number of Illustrations: 142 b/w illustrations, 58 illustrations in colour
Topics: Graph Theory, Discrete Mathematics in Computer Science