Find the number of vertices and edges of the line graphof a graph
with the degree
sequence
The line graph of a graph, denoted
, is the graph with vertex set
in
which two vertices are adjacent if and only if the respective edges ofhave a vertex
in common.


LinkBack URL
About LinkBacks