Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Complement_graph> ?p ?o }
Showing triples 1 to 94 of
94
with 100 triples per page.
- Complement_graph abstract "In graph theory, the complement or inverse of a graph G is a graph H on the same vertices such that two distinct vertices of H are adjacent if and only if they are not adjacent in G. That is, to generate the complement of a graph, one fills in all the missing edges required to form a complete graph, and removes all the edges that were previously there. It is not, however, the set complement of the graph; only the edges are complemented.".
- Complement_graph thumbnail Petersen_graph_complement.svg?width=300.
- Complement_graph wikiPageID "1175649".
- Complement_graph wikiPageLength "9675".
- Complement_graph wikiPageOutDegree "40".
- Complement_graph wikiPageRevisionID "704340081".
- Complement_graph wikiPageWikiLink Analysis_of_algorithms.
- Complement_graph wikiPageWikiLink Breadth-first_search.
- Complement_graph wikiPageWikiLink Category:Graph_operations.
- Complement_graph wikiPageWikiLink Claw-free_graph.
- Complement_graph wikiPageWikiLink Clique_(graph_theory).
- Complement_graph wikiPageWikiLink Cograph.
- Complement_graph wikiPageWikiLink Complement_(set_theory).
- Complement_graph wikiPageWikiLink Complete_graph.
- Complement_graph wikiPageWikiLink Cycle_graph.
- Complement_graph wikiPageWikiLink Dense_graph.
- Complement_graph wikiPageWikiLink Depth-first_search.
- Complement_graph wikiPageWikiLink Directed_graph.
- Complement_graph wikiPageWikiLink Disjoint_sets.
- Complement_graph wikiPageWikiLink Disjoint_union.
- Complement_graph wikiPageWikiLink Graph_(discrete_mathematics).
- Complement_graph wikiPageWikiLink Graph_coloring.
- Complement_graph wikiPageWikiLink Graph_isomorphism.
- Complement_graph wikiPageWikiLink Graph_theory.
- Complement_graph wikiPageWikiLink If_and_only_if.
- Complement_graph wikiPageWikiLink Implicit_graph.
- Complement_graph wikiPageWikiLink Independent_set_(graph_theory).
- Complement_graph wikiPageWikiLink Induced_subgraph.
- Complement_graph wikiPageWikiLink Johnson_graph.
- Complement_graph wikiPageWikiLink Kneser_graph.
- Complement_graph wikiPageWikiLink Loop_(graph_theory).
- Complement_graph wikiPageWikiLink László_Lovász.
- Complement_graph wikiPageWikiLink Multigraph.
- Complement_graph wikiPageWikiLink Null_graph.
- Complement_graph wikiPageWikiLink Ordered_pair.
- Complement_graph wikiPageWikiLink Path_graph.
- Complement_graph wikiPageWikiLink Perfect_graph.
- Complement_graph wikiPageWikiLink Perfect_graph_theorem.
- Complement_graph wikiPageWikiLink Self-complementary_graph.
- Complement_graph wikiPageWikiLink Split_graph.
- Complement_graph wikiPageWikiLink Threshold_graph.
- Complement_graph wikiPageWikiLink Triangle-free_graph.
- Complement_graph wikiPageWikiLink File:Petersen_graph_complement.svg.
- Complement_graph wikiPageWikiLink File:Self-complementary_NZ_graph.svg.
- Complement_graph wikiPageWikiLinkText "Complement graph".
- Complement_graph wikiPageWikiLinkText "Complement of a graph".
- Complement_graph wikiPageWikiLinkText "complement graph".
- Complement_graph wikiPageWikiLinkText "complement".
- Complement_graph wikiPageWikiLinkText "complementary graph".
- Complement_graph wikiPageWikiLinkText "complementary".
- Complement_graph wikiPageWikiLinkText "complementation operator".
- Complement_graph wikiPageWikiLinkText "complementation".
- Complement_graph wikiPageWikiLinkText "complements".
- Complement_graph caption "... and its complement the Johnson graph J".
- Complement_graph caption "The Petersen graph as Kneser graph KG ...".
- Complement_graph image "Johnson graph J.svg".
- Complement_graph image "Kneser graph KG.svg".
- Complement_graph wikiPageUsesTemplate Template:Main.
- Complement_graph wikiPageUsesTemplate Template:Math.
- Complement_graph wikiPageUsesTemplate Template:Multiple_image.
- Complement_graph wikiPageUsesTemplate Template:Mvar.
- Complement_graph wikiPageUsesTemplate Template:Reflist.
- Complement_graph subject Category:Graph_operations.
- Complement_graph hypernym H.
- Complement_graph type ChemicalCompound.
- Complement_graph type Redirect.
- Complement_graph comment "In graph theory, the complement or inverse of a graph G is a graph H on the same vertices such that two distinct vertices of H are adjacent if and only if they are not adjacent in G. That is, to generate the complement of a graph, one fills in all the missing edges required to form a complete graph, and removes all the edges that were previously there. It is not, however, the set complement of the graph; only the edges are complemented.".
- Complement_graph label "Complement graph".
- Complement_graph sameAs Q902252.
- Complement_graph sameAs Komplement_grafu.
- Complement_graph sameAs Komplementgraph.
- Complement_graph sameAs Grafo_complemento.
- Complement_graph sameAs Graafi_täiend.
- Complement_graph sameAs Graphe_complémentaire.
- Complement_graph sameAs גרף_משלים.
- Complement_graph sameAs Komplementer_gráf.
- Complement_graph sameAs Grafo_complemento.
- Complement_graph sameAs 補グラフ.
- Complement_graph sameAs 여_그래프.
- Complement_graph sameAs Complementgraaf.
- Complement_graph sameAs Dopełnienie_grafu.
- Complement_graph sameAs Grafo_complementar.
- Complement_graph sameAs m.04dlm0.
- Complement_graph sameAs Дополнение_графа.
- Complement_graph sameAs අනුපූරකය_ප්රස්තාර.
- Complement_graph sameAs Komplement_grafu.
- Complement_graph sameAs Комплемент_графа.
- Complement_graph sameAs Komplementgraf.
- Complement_graph sameAs Доповнення_графа.
- Complement_graph sameAs Q902252.
- Complement_graph sameAs 補圖.
- Complement_graph wasDerivedFrom Complement_graph?oldid=704340081.
- Complement_graph depiction Petersen_graph_complement.svg.
- Complement_graph isPrimaryTopicOf Complement_graph.