東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Line graphs and line digraphs

Beineke, Lowell W.

Linked to FindBook

Google Book

Amazon

博客來

Line graphs and line digraphs

Record Type:	Electronic resources : Monograph/item
Title/Author:	Line graphs and line digraphs/ by Lowell W. Beineke, Jay S. Bagga.
Author:	Beineke, Lowell W.
other author:	Bagga, Jay S.
Published:	Cham :Springer International Publishing : : 2021.,
Description:	xviii, 300 p. :ill. (some col.), digital ;24 cm.
[NT 15003449]:	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.
Contained By:	Springer Nature eBook
Subject:	Graph theory. -
Online resource:	https://doi.org/10.1007/978-3-030-81386-4
ISBN:	9783030813864

Line graphs and line digraphs
Beineke, Lowell W.

Line graphs and line digraphs[electronic resource] /by Lowell W. Beineke, Jay S. Bagga. - Cham :Springer International Publishing :2021. - xviii, 300 p. :ill. (some col.), digital ;24 cm. - Developments in mathematics,v. 682197-795X ;. - Developments in mathematics ;v. 68..

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.

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.

ISBN: 9783030813864

Standard No.: 10.1007/978-3-030-81386-4doiSubjects--Topical Terms:

523815
Graph theory.

LC Class. No.: QA166 / .B45 2021

Dewey Class. No.: 511.5

Line graphs and line digraphs
LDR:02894nmm a2200337 a 4500 001 2253787
003 DE-He213
005 20211029173939.0
006 m d
007 cr nn 008maaau
008 220327s2021 sz s 0 eng d
020 $a 9783030813864 $q (electronic bk.)
020 $a 9783030813840 $q (paper)
024 7 $a 10.1007/978-3-030-81386-4 $2 doi
035 $a 978-3-030-81386-4
040 $a GP $c GP
041 0 $a eng
050 4 $a QA166 $b .B45 2021
072 7 $a PBV $2 bicssc
072 7 $a MAT013000 $2 bisacsh
072 7 $a PBV $2 thema
082 0 4 $a 511.5 $2 23
090 $a QA166 $b .B422 2021
100 1 $a Beineke, Lowell W. $3 596198
245 1 0 $a Line graphs and line digraphs $h [electronic resource] / $c by Lowell W. Beineke, Jay S. Bagga.
260 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2021.
300 $a xviii, 300 p. : $b ill. (some col.), digital ; $c 24 cm.
490 1 $a Developments in mathematics, $x 2197-795X ; $v v. 68
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.
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.
650 0 $a Graph theory. $3 523815
650 1 4 $a Graph Theory. $3 1567033
650 2 4 $a Discrete Mathematics in Computer Science. $3 892513
700 1 $a Bagga, Jay S. $3 3522329
710 2 $a SpringerLink (Online service) $3 836513
773 0 $t Springer Nature eBook
830 0 $a Developments in mathematics ; $v v. 68. $3 3522330
856 4 0 $u https://doi.org/10.1007/978-3-030-81386-4
950 $a Mathematics and Statistics (SpringerNature-11649)