Line graphs and digraphs
Loading...
Date
2022
Authors
Dekhtiar, Bohdan-Yarema
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
We give the most widely used characterization of line graphs, along with the characterization of line graphs of trees. We go on to Whitney isomorphism theorem, which shows that the root graph of a line graph is unique (with 1 exception), characterization of graphs isomorphic to their line graphs, and several results about bipartite graphs.
Description
Keywords
line graphs, main results, definitions, курсова робота