Line Graphs and Line Digraphs

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.