construct line graph of graph
The LineGraph command creates the line graph L⁡G of a given graph G.
If G is undirected, the vertices of L⁡G 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 L⁡G 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.
K4 ≔ CompleteGraph⁡4
K4≔Graph 1: an undirected graph with 4 vertices and 6 edge(s)
L ≔ LineGraph⁡K4
L≔Graph 2: an undirected graph with 6 vertices and 12 edge(s)
The GraphTheory[LineGraph] command was updated in Maple 2023.
Download Help Document