LineGraph - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


GraphTheory

  

LineGraph

  

construct line graph of graph

 

Calling Sequence

Parameters

Description

Examples

Compatibility

Calling Sequence

LineGraph(G)

Parameters

G

-

graph

Description

• 

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.

Examples

(1)

(2)

(3)

(4)

Compatibility

• 

The GraphTheory[LineGraph] command was updated in Maple 2023.

See Also

DrawGraph

Edges

GraphComplement

Vertices

 


Download Help Document