Line Graphs and Line Digraphs

Lowell Beineke is the Schrey Professor Emeritus of Mathematics at Purdue University, having retired in 2020 after more than a half-century at Purdue University Fort Wayne, Indiana. He received his baccalaureate degree from Purdue University and his doctorate from the University of Michigan. His mathematical research has been in the field of graph theory, in which he has been author of more than a hundred papers and a co-editor of ten books on topics in graph theory. He also served for five years as Editor of The College Mathematics Journal. His interests in graph theory are broad. In addition to line graphs and line digraphs, they include the thickness of graphs, crossing numbers, tournaments, graph decompositions, graph labeling, and multi-dimensional trees. His various honors include being entered into Purdue University’s Book of Great Teachers, the Beineke award established at Purdue University Fort Wayne, being a recipient of the Meritorious Service award from the Mathematical Association of America, having a special issue of the AKCE International Journal of Graph and Combinatorics devoted to his work, and being listed in Who’s Who in America. 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.

• Part I Line Graphs.- 1 Fundamentals of Line Graphs.- 2 Line Graph Isomorphisms.- 3 Characterization of Line Graphs.- 4 Spectral Properties of Line Graphs.- 5 Planarity of Line Graphs.- 6 Connectivity of Line Graphs.- 7 Tranversability in Line Graphs.- 8 Colorability in Line Graphs.- 9 Distance and Transitivity in Line Graphs.- Part II Line Digraphs.- 10 Fundamentals of Line Digraphs.- 11 Characterizations of Line Digraphs.- 12 Iterated Line Digraphs.- Part III Generalizations.- 13 Total Graphs and Total Digraphs.- 14 Path Graphs and Path Digraphs.- 15 Super Line Graphs and Super Line Digraphs.- 16 Line Graphs of Signed Graphs.- 17 The Krausz Dimension of Graph.- Reference. Index of Names.- Index of Definitions.