Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Modular_product_of_graphs> ?p ?o. }
Showing items 1 to 22 of
22
with 100 items per page.
- Modular_product_of_graphs abstract "In graph theory, the modular product of graphs G and H is a graph such that the vertex set of the modular product of G and H is the cartesian product V(G) × V(H); and any two vertices (u, v) and (u' , v' ) are adjacent in the modular product of G and H if and only if either u is adjacent with u' and v is adjacent with v' , or u is not adjacent with u' and v is not adjacent with v' .Cliques in the modular product graph correspond to isomorphisms of induced subgraphs of G and H. Therefore, the modular product graph can be used to reduce problems of induced subgraph isomorphism to problems of finding cliques in graphs. Specifically, the largest graph that is an induced subgraph of both G and H corresponds to the maximum clique in their modular product. Although the problems of finding largest common induced subgraphs and of finding maximum cliques are both NP-complete, this reduction allows clique-finding algorithms to be applied to the common subgraph problem.".
- Modular_product_of_graphs thumbnail Modular_product.png?width=300.
- Modular_product_of_graphs wikiPageID "13518199".
- Modular_product_of_graphs wikiPageRevisionID "599917609".
- Modular_product_of_graphs hasPhotoCollection Modular_product_of_graphs.
- Modular_product_of_graphs subject Category:Graph_products.
- Modular_product_of_graphs type Artifact100021939.
- Modular_product_of_graphs type Commodity103076708.
- Modular_product_of_graphs type GraphProducts.
- Modular_product_of_graphs type Merchandise103748886.
- Modular_product_of_graphs type Object100002684.
- Modular_product_of_graphs type PhysicalEntity100001930.
- Modular_product_of_graphs type Whole100003553.
- Modular_product_of_graphs comment "In graph theory, the modular product of graphs G and H is a graph such that the vertex set of the modular product of G and H is the cartesian product V(G) × V(H); and any two vertices (u, v) and (u' , v' ) are adjacent in the modular product of G and H if and only if either u is adjacent with u' and v is adjacent with v' , or u is not adjacent with u' and v is not adjacent with v' .Cliques in the modular product graph correspond to isomorphisms of induced subgraphs of G and H.".
- Modular_product_of_graphs label "Modular product of graphs".
- Modular_product_of_graphs sameAs m.03c7ycq.
- Modular_product_of_graphs sameAs Q6889729.
- Modular_product_of_graphs sameAs Q6889729.
- Modular_product_of_graphs sameAs Modular_product_of_graphs.
- Modular_product_of_graphs wasDerivedFrom Modular_product_of_graphs?oldid=599917609.
- Modular_product_of_graphs depiction Modular_product.png.
- Modular_product_of_graphs isPrimaryTopicOf Modular_product_of_graphs.
