This is documentation for Mathematica 8, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.1)

GraphIntersection

GraphIntersection
gives the graph intersection of the graphs and .
GraphIntersection
gives the graph intersection of , , ....
The graph intersection of two graphs with some vertices being the same:
The graph intersection of two graphs with some vertices being the same:
In[1]:=
Click for copyable input
Out[1]=
GraphIntersection works with undirected graphs:
Directed graphs:
The vertices of the graph intersection are the union of the vertices of the graphs:
The edges of the graph intersection are the intersection of the edges of the graphs:
The graph intersection of any graph and itself is isomorphic to the original graph:
The graph intersection of a graph and its subgraph has the same edges as its subgraph:
The intersection of any graph and its complement is an empty graph:
The intersection of two graphs with different names is an empty graph:
The GraphIntersection of two graphs has the same vertices as GraphUnion:
The GraphIntersection of two graphs has the same vertices as GraphDifference:
New in 8