GraphIntersection

GraphIntersection[g1,g2]

gives the graph intersection of the graphs g1 and g2.

GraphIntersection[g1,g2,]

gives the graph intersection of g1, g2, .

GraphIntersection[{vw,},]

uses rules vw to specify the graph g.

Details and Options

  • The graph intersection Graph[v1,e1]Graph[v2,e2] is given by Graph[v1v2,e1e2].
  • GraphIntersection works with undirected graphs, directed graphs, multigraphs, and mixed graphs.

Examples

open allclose all

Basic Examples  (1)

Obtain the graph intersection of two graphs:

In[1]:=
Click for copyable input
In[2]:=
Click for copyable input
Out[2]=

Highlight the graph intersection:

In[3]:=
Click for copyable input
Out[3]=

Scope  (5)

Properties & Relations  (8)

See Also

GraphUnion  GraphDifference  GraphComplement  GraphDisjointUnion  BooleanGraph

Introduced in 2010
(8.0)
| Updated in 2015
(10.3)