TOPICS
Search

Digraph Intersection


The digraph intersection of two digraphs is the digraph whose vertex set (respectively, edge set) is the intersection of their vertex sets (respectively, edge sets).

If n is a positive integer, then the adjacency matrix of the digraph intersection of two labeled n-digraphs is the Hadamard product (a.k.a. entrywise product) of their adjacency matrices.

If n is a positive integer, then the labeled n-digraphs form a semilattice with respect to the digraph intersection.


See also

Digraph, Digraph Union

This entry contributed by Lorenzo Sauras-Altuzarra

Explore with Wolfram|Alpha

Cite this as:

Sauras-Altuzarra, Lorenzo. "Digraph Intersection." From MathWorld--A Wolfram Web Resource, created by Eric W. Weisstein. https://mathworld.wolfram.com/DigraphIntersection.html

Subject classifications