GraphTheory - Maple Programming Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Discrete Mathematics : Graph Theory : GraphTheory Package : GraphTheory/LineGraph

GraphTheory

  

LineGraph

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

LineGraph(G)

Parameters

G

-

undirected graph

Description

• 

The LineGraph command creates the line graph LG of a given graph G. The vertices of LG are the edges of G and two vertices are connected by an edge if the corresponding edges in G are adjacent.

Examples

withGraphTheory:

K4CompleteGraph4

K4Graph 1: an undirected unweighted graph with 4 vertices and 6 edge(s)

(1)

DrawGraphK4

LLineGraphK4

LGraph 2: an undirected unweighted graph with 6 vertices and 12 edge(s)

(2)

DrawGraphL

VerticesL

1-2,1-3,1-4,2-3,2-4,3-4

(3)

EdgesGraphComplementL

1-2,3-4,1-3,2-4,1-4,2-3

(4)

See Also

DrawGraph

Edges

GraphComplement

Vertices