Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Modular product of graphs
open-in-new
<p>In <a href="/facts/Graph_theory/VVPCd4TX">graph theory</a>, the modular product of <a href="/facts/Graph_(discrete_mathematics)/kw3eIBUe">graphs</a> G and H is a graph formed by combining G and H that has applications to <a href="/facts/Subgraph_isomorphism/86LLWRg4">subgraph isomorphism</a>. It is one of several different kinds of <a href="/facts/Graph_product/ru7rPMFW">graph products</a> that have been studied, generally using the same <a href="/facts/Vertex_(graph_theory)/WhlWmL3o">vertex</a> set (the <a href="/facts/Cartesian_product/BfqBWzdL">Cartesian product</a> of the <a href="/facts/Set_(mathematics)/BfucfHMq">sets</a> of vertices of the two graphs G and H) but with different rules for determining which edges to include. </p>