Line Graphs and Line Digraphs
Buch in deiner Nähe kaufen
Beschreibung
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.
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 scientistswho have had an introduction graph theory, and will be a valuable reference for researchers working in graph theory and related fields.
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
Autor*in
Lowell W. Beineke
Themen in »Line Graphs and Line Digraphs«
Line graphs Line digraphs Algebraic properties of line graphs Characterizations of line graphs Iterated line graphs Hamiltonian line graphs Line graphs and planarity Characterization of line digraphs Iterated line digraphs Path graphs and total graphs Super line graphs Line graphs of signed graphs