Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q5597079> ?p ?o }
Showing triples 1 to 31 of
31
with 100 triples per page.
- Q5597079 subject Q7217283.
- Q5597079 abstract "In graph theory, a branch of mathematics, graph canonization is the problem finding a canonical form of a given graph G. A canonical form is a labeled graph Canon(G) that is isomorphic to G, such that every graph that is isomorphic to G has the same canonical form as G. Thus, from a solution to the graph canonization problem, one could also solve the problem of graph isomorphism: to test whether two graphs G and H are isomorphic, compute their canonical forms Canon(G) and Canon(H), and test whether these two canonical forms are identical.The canonical form of a graph is an example of a complete graph invariant: every two isomorphic graphs have the same canonical form, and every two non-isomorphic graphs have different canonical forms. Conversely, every complete invariant of graphs may be used to construct a canonical form. The vertex set of an n-vertex graph may be identified with the integers from 1 to n, and using such an identification a canonical form of a graph may also be described as a permutation of its vertices. Canonical forms of a graph are also called canonical labelings, and graph canonization is also sometimes known as graph canonicalization.".
- Q5597079 wikiPageWikiLink Q1137554.
- Q5597079 wikiPageWikiLink Q1144915.
- Q5597079 wikiPageWikiLink Q1152398.
- Q5597079 wikiPageWikiLink Q1197709.
- Q5597079 wikiPageWikiLink Q12503.
- Q5597079 wikiPageWikiLink Q131476.
- Q5597079 wikiPageWikiLink Q161519.
- Q5597079 wikiPageWikiLink Q172491.
- Q5597079 wikiPageWikiLink Q203250.
- Q5597079 wikiPageWikiLink Q205084.
- Q5597079 wikiPageWikiLink Q2103034.
- Q5597079 wikiPageWikiLink Q287954.
- Q5597079 wikiPageWikiLink Q2881060.
- Q5597079 wikiPageWikiLink Q303100.
- Q5597079 wikiPageWikiLink Q3738036.
- Q5597079 wikiPageWikiLink Q466769.
- Q5597079 wikiPageWikiLink Q5156513.
- Q5597079 wikiPageWikiLink Q5597093.
- Q5597079 wikiPageWikiLink Q583461.
- Q5597079 wikiPageWikiLink Q7217283.
- Q5597079 wikiPageWikiLink Q722659.
- Q5597079 wikiPageWikiLink Q727035.
- Q5597079 wikiPageWikiLink Q79529.
- Q5597079 wikiPageWikiLink Q816319.
- Q5597079 wikiPageWikiLink Q8346687.
- Q5597079 wikiPageWikiLink Q853614.
- Q5597079 wikiPageWikiLink Q92845.
- Q5597079 comment "In graph theory, a branch of mathematics, graph canonization is the problem finding a canonical form of a given graph G. A canonical form is a labeled graph Canon(G) that is isomorphic to G, such that every graph that is isomorphic to G has the same canonical form as G.".
- Q5597079 label "Graph canonization".