Line Graphs and Line Digraphs

Line Graphs and Line Digraphs
Author :
Publisher : Springer Nature
Total Pages : 301
Release :
ISBN-10 : 9783030813864
ISBN-13 : 303081386X
Rating : 4/5 (64 Downloads)

Book Synopsis Line Graphs and Line Digraphs by : Lowell W. Beineke

Download or read book Line Graphs and Line Digraphs written by Lowell W. Beineke and published by Springer Nature. This book was released on 2021-10-29 with total page 301 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Line Graphs and Line Digraphs Related Books

Line Graphs and Line Digraphs
Language: en
Pages: 301
Authors: Lowell W. Beineke
Categories: Mathematics
Type: BOOK - Published: 2021-10-29 - Publisher: Springer Nature

DOWNLOAD EBOOK

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
Digraphs
Language: en
Pages: 769
Authors: Jorgen Bang-Jensen
Categories: Mathematics
Type: BOOK - Published: 2013-06-29 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

The study of directed graphs (digraphs) has developed enormously over recent decades, yet the results are rather scattered across the journal literature. This i
Classes of Directed Graphs
Language: en
Pages: 654
Authors: Jørgen Bang-Jensen
Categories: Mathematics
Type: BOOK - Published: 2018-06-18 - Publisher: Springer

DOWNLOAD EBOOK

This edited volume offers a detailed account of the theory of directed graphs from the perspective of important classes of digraphs, with each chapter written b
Applying Graph Theory in Ecological Research
Language: en
Pages: 355
Authors: Mark R.T. Dale
Categories: Mathematics
Type: BOOK - Published: 2017-11-09 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

This book clearly describes the many applications of graph theory to ecological questions, providing instruction and encouragement to researchers.
Graph Classes
Language: en
Pages: 315
Authors: Andreas Brandstadt
Categories: Mathematics
Type: BOOK - Published: 1999-01-01 - Publisher: SIAM

DOWNLOAD EBOOK

This well-organized reference is a definitive encyclopedia for the literature on graph classes. It contains a survey of more than 200 classes of graphs, organiz