Line Graphs and Line Digraphs
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 o...
Main Authors: | , |
---|---|
Format: | eBook |
Language: | English |
Published: |
Cham
Springer International Publishing
2021, 2021
|
Edition: | 1st ed. 2021 |
Series: | Developments in Mathematics
|
Subjects: | |
Online Access: | |
Collection: | Springer eBooks 2005- - Collection details see MPG.ReNa |
Table of Contents:
- 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