GraphTheory
LineGraph
construct line graph of graph
Calling Sequence
Parameters
Description
Examples
Compatibility
LineGraph(G)
G
-
graph
The LineGraph command creates the line graph of a given graph G.
If G is undirected, the vertices of are the edges of G, and two vertices are connected by an edge if the corresponding edges in G share a vertex.
If G is directed, the vertices of are the edges of G, and there is a directed edge from u to v if the target of the edge in G corresponding to u is equal to the source of the edge in G corresponding to v.
The GraphTheory[LineGraph] command was updated in Maple 2023.
See Also
DrawGraph
Edges
GraphComplement
Vertices
Download Help Document