Graphs isomorphic to subgraphs of their
β
Douglas Bauer; Ralph Tindell
π
Article
π
1982
π
Elsevier Science
π
English
β 621 KB
## An emhdding of graph G into graph N is by definition an isomorphism OI G onto a subgraph of H. It is shown in this paper that every unicycle V embeds in its line-graph L(V), and that every other connected graph that embeds in its own line-graph may be constructed from such an embedded unicycle