Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Graph_canonization> ?p ?o }
Showing triples 1 to 60 of
60
with 100 triples per page.
- Graph_canonization 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.".
- Graph_canonization wikiPageID "20199287".
- Graph_canonization wikiPageLength "7122".
- Graph_canonization wikiPageOutDegree "29".
- Graph_canonization wikiPageRevisionID "682111101".
- Graph_canonization wikiPageWikiLink AC0.
- Graph_canonization wikiPageWikiLink Adjacency_matrix.
- Graph_canonization wikiPageWikiLink Canonical_form.
- Graph_canonization wikiPageWikiLink Category:Graph_theory.
- Graph_canonization wikiPageWikiLink Chemical_database.
- Graph_canonization wikiPageWikiLink Chemical_substance.
- Graph_canonization wikiPageWikiLink Complete_set_of_invariants.
- Graph_canonization wikiPageWikiLink Computational_complexity_theory.
- Graph_canonization wikiPageWikiLink Data_mining.
- Graph_canonization wikiPageWikiLink Depth-first_search.
- Graph_canonization wikiPageWikiLink Graph_invariant.
- Graph_canonization wikiPageWikiLink Graph_isomorphism.
- Graph_canonization wikiPageWikiLink Graph_isomorphism_problem.
- Graph_canonization wikiPageWikiLink Graph_labeling.
- Graph_canonization wikiPageWikiLink Graph_property.
- Graph_canonization wikiPageWikiLink Graph_theory.
- Graph_canonization wikiPageWikiLink Identifier.
- Graph_canonization wikiPageWikiLink InChI.
- Graph_canonization wikiPageWikiLink Integer.
- Graph_canonization wikiPageWikiLink International_Chemical_Identifier.
- Graph_canonization wikiPageWikiLink Isomorphism_class.
- Graph_canonization wikiPageWikiLink Laszlo_Babai.
- Graph_canonization wikiPageWikiLink Lexicographical_order.
- Graph_canonization wikiPageWikiLink László_Babai.
- Graph_canonization wikiPageWikiLink NP-hard.
- Graph_canonization wikiPageWikiLink NP-hardness.
- Graph_canonization wikiPageWikiLink Permutation.
- Graph_canonization wikiPageWikiLink Polynomial-time_reduction.
- Graph_canonization wikiPageWikiLink Polynomial_time_equivalent.
- Graph_canonization wikiPageWikiLink Probabilistic_complexity_theory.
- Graph_canonization wikiPageWikiLink Randomized_algorithm.
- Graph_canonization wikiPageWikiLink Reducible_(complexity).
- Graph_canonization wikiPageWikiLink Reduction_(complexity).
- Graph_canonization wikiPageWikiLink SMILES.
- Graph_canonization wikiPageWikiLink Simplified_molecular-input_line-entry_system.
- Graph_canonization wikiPageWikiLinkText "Canonical Labeling".
- Graph_canonization wikiPageWikiLinkText "Graph canonization".
- Graph_canonization wikiPageWikiLinkText "graph canonization".
- Graph_canonization hasPhotoCollection Graph_canonization.
- Graph_canonization wikiPageUsesTemplate Template:Harvtxt.
- Graph_canonization wikiPageUsesTemplate Template:Reflist.
- Graph_canonization subject Category:Graph_theory.
- Graph_canonization hypernym Problem.
- Graph_canonization type Disease.
- Graph_canonization type Combinatoric.
- Graph_canonization type Field.
- Graph_canonization type Relation.
- Graph_canonization 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.".
- Graph_canonization label "Graph canonization".
- Graph_canonization sameAs Graafi_kanooniline_esitus.
- Graph_canonization sameAs m.04ydpqz.
- Graph_canonization sameAs Q5597079.
- Graph_canonization sameAs Q5597079.
- Graph_canonization wasDerivedFrom Graph_canonization?oldid=682111101.
- Graph_canonization isPrimaryTopicOf Graph_canonization.