Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > Mathematics and Algorithms > Graphs & Networks > Graph Operations and Modifications > GraphIntersection >
Mathematica > Visualization and Graphics > Graphs & Networks > Graph Operations and Modifications > GraphIntersection >
Mathematica > Mathematics and Algorithms > Graphs & Networks > Constructing Graphs > Graph Operations and Modifications > GraphIntersection >
BUILT-IN MATHEMATICA SYMBOLSee Also »|More About »

GraphIntersection

GraphIntersection
gives the graph intersection of the graphs and .
GraphIntersection
gives the graph intersection of , , ....
MORE INFORMATION
EXAMPLESCLOSE ALL
Basic Examples   (1)
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]=
Scope   (2)
GraphIntersection works with undirected graphs:
Directed graphs:
Properties & Relations   (8)
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
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
Format:   HTML  |  CDF