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...

Full description

Bibliographic Details
Main Authors: Beineke, Lowell W., Bagga, Jay S. (Author)
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
LEADER 02941nmm a2200325 u 4500
001 EB002004770
003 EBX01000000000000001167671
005 00000000000000.0
007 cr|||||||||||||||||||||
008 211103 ||| eng
020 |a 9783030813864 
100 1 |a Beineke, Lowell W. 
245 0 0 |a Line Graphs and Line Digraphs  |h Elektronische Ressource  |c by Lowell W. Beineke, Jay S. Bagga 
250 |a 1st ed. 2021 
260 |a Cham  |b Springer International Publishing  |c 2021, 2021 
300 |a XVIII, 300 p. 200 illus., 58 illus. in color  |b online resource 
505 0 |a 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 
653 |a Computer science / Mathematics 
653 |a Discrete Mathematics in Computer Science 
653 |a Graph Theory 
653 |a Discrete mathematics 
653 |a Graph theory 
700 1 |a Bagga, Jay S.  |e [author] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Developments in Mathematics 
028 5 0 |a 10.1007/978-3-030-81386-4 
856 4 0 |u https://doi.org/10.1007/978-3-030-81386-4?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 511.5 
520 |a 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