About: Graph isomorphism

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Bijection between the vertex set of two graphs

Property	Value
dbo:description	matematikai fogalom a gráfelméletben (hu) bijektivna preslikava med množico točk grafov G in H. (sl) bijection between the vertex set of two graphs (en) bijekce mezi množinami vrcholů dvou grafů (cs) strukturelle Gleichheit zweier Graphen (de)
dbo:thumbnail	wiki-commons:Special:FilePath/Graph_isomorphism_a.svg?width=300
dbo:wikiPageWikiLink	dbr:If_and_only_if dbc:Morphisms dbr:Equivalence_relation dbr:Computational_complexity_theory dbr:Electronic_design_automation dbr:Graph_theory dbr:Integer dbr:László_Babai dbr:Cheminformatics dbr:International_Congress_of_Mathematicians dbr:Cycle_(graph_theory) dbr:Class_(set_theory) dbr:Electronic_circuit dbr:Graph_canonization dbr:Complete_bipartite_graph dbr:Complete_graph dbr:Graph_(discrete_mathematics) dbr:Bijection dbr:Graph_drawing dbr:Hassler_Whitney dbr:P_versus_NP_problem dbr:Integer_factorization dbr:Symposium_on_Theory_of_Computing dbr:Mathematical_chemistry dbr:NP_(complexity) dbr:Graph_automorphism dbr:Polynomial_hierarchy dbr:Directed_graph dbr:Subgraph_isomorphism_problem dbr:Graph_homomorphism dbr:Weighted_graph dbr:Isomorphism dbr:Graph_labeling dbr:Hypergraph dbr:P_(complexity) dbr:Analysis_of_algorithms dbr:Equivalence_class dbr:Graph_isomorphism_problem dbr:Line_graph dbc:Graph_algorithms dbc:Graph_theory dbr:Graph_automorphism_problem dbr:Isomorphism_class dbr:Rooted_tree dbr:Graph_(data_structure) dbr:NP-complete dbr:Quasi-polynomial_time dbr:Adjacent_(graph_theory) dbr:Digraph_(mathematics) dbr:Graph_properties dbr:Labeled_graph dbr:Sub-exponential_time dbr:Arc_(graph_theory) dbr:Colored_graph dbr:File:Graph_isomorphism_a.svg dbr:File:Graph_isomorphism_b.svg dbr:File:Whitneys_theorem_exception.svg
dbp:wikiPageUsesTemplate	dbt:Garey-Johnson dbt:As_of dbt:Harvtxt dbt:Main_article dbt:Reflist dbt:Short_description
dct:subject	dbc:Morphisms dbc:Graph_algorithms dbc:Graph_theory
rdfs:label	Graph isomorphism (en) Isomorfisme de grafs (ca) Izomorfismus (graf) (cs) تساوي شكل المخططات (ar) Isomorfismo de grafos (es) Isomorphie von Graphen (de) Isomorphisme de graphes (fr) 그래프 동형 사상 (ko) グラフ同型 (ja) Isomorfie van grafen (nl) Izomorfizm grafów (pl) Isomorfismo de grafos (pt) Изоморфизм графов (ru) Ізоморфізм графів (uk) 图同构 (zh)
owl:sameAs	freebase:Graph isomorphism yago-res:Graph isomorphism wikidata:Graph isomorphism dbpedia-de:Graph isomorphism dbpedia-es:Graph isomorphism dbpedia-nl:Graph isomorphism dbpedia-pl:Graph isomorphism dbpedia-fr:Graph isomorphism dbpedia-he:Graph isomorphism dbpedia-hu:Graph isomorphism dbpedia-ja:Graph isomorphism dbpedia-pt:Graph isomorphism dbpedia-ru:Graph isomorphism dbpedia-zh:Graph isomorphism dbpedia-vi:Graph isomorphism dbpedia-ko:Graph isomorphism dbpedia-ca:Graph isomorphism dbpedia-ar:Graph isomorphism dbpedia-cs:Graph isomorphism dbpedia-fa:Graph isomorphism dbpedia-hr:Graph isomorphism dbpedia-sl:Graph isomorphism dbpedia-sr:Graph isomorphism dbpedia-uk:Graph isomorphism dbpedia-global:Graph isomorphism
prov:wasDerivedFrom	wikipedia-en:Graph_isomorphism?oldid=1295440738&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Graph_isomorphism_a.svg wiki-commons:Special:FilePath/Graph_isomorphism_b.svg wiki-commons:Special:FilePath/Whitneys_theorem_exception.svg
foaf:isPrimaryTopicOf	wikipedia-en:Graph_isomorphism
is dbo:wikiPageDisambiguates of	dbr:Isomorphism_(disambiguation)
is dbo:wikiPageRedirects of	dbr:Tree_isomorphism dbr:Graph_nonisomorphism_problem dbr:Non-isomorphic_graphs dbr:Nonisomorphism_problem dbr:Isomorphic_graph dbr:Isomorphic_graphs
is dbo:wikiPageWikiLink of	dbr:Circle_packing_theorem dbr:Circulant_graph dbr:Planar_separator_theorem dbr:Tournament_solution dbr:Medial_graph dbr:Bass–Serre_theory dbr:Butterfly_graph dbr:Dessin_d'enfant dbr:Cartesian_product_of_graphs dbr:Order_embedding dbr:Algebraic_variety dbr:Transpose_graph dbr:Modular_product_of_graphs dbr:Distinguishing_coloring dbr:Graph_edit_distance dbr:Computational_complexity_theory dbr:László_Babai dbr:Zero-knowledge_proof dbr:Great_truncated_cuboctahedron dbr:Rock_paper_scissors dbr:Kuratowski's_theorem dbr:Binary_decision_diagram dbr:Frucht's_theorem dbr:Claw-free_graph dbr:Cograph dbr:Derek_Corneil dbr:Skew-symmetric_graph dbr:Halved_cube_graph dbr:Graph_canonization dbr:Clebsch_graph dbr:Schläfli_graph dbr:Adjacency_matrix dbr:Graph_property dbr:Tree_(graph_theory) dbr:Complement_graph dbr:Complete_bipartite_graph dbr:Graph_minor dbr:Ramsey's_theorem dbr:Shahid_Hussain_Bokhari dbr:Desargues_graph dbr:Hassler_Whitney dbr:P_versus_NP_problem dbr:Unit_distance_graph dbr:Eugene_M._Luks dbr:Wheel_graph dbr:Glossary_of_graph_theory dbr:Tutte_polynomial dbr:Crown_graph dbr:Apollonian_network dbr:Emanuels_Grīnbergs dbr:End_(graph_theory) dbr:Bilinski_dodecahedron dbr:Tree_contraction dbr:Stathis_Zachos dbr:Gary_Miller_(computer_scientist) dbr:Klaus_Wagner dbr:Laves_graph dbr:Graph_automorphism dbr:Random_graph dbr:Cristopher_Moore dbr:Range_minimum_query dbr:Neighbourhood_(graph_theory) dbr:Cluster_graph dbr:Subgraph_isomorphism_problem dbr:Graph_homomorphism dbr:OpenCog dbr:Orientation_(graph_theory) dbr:Pair_of_pants_(mathematics) dbr:Homogeneous_graph dbr:Chudnovsky_brothers dbr:NP-completeness dbr:Spectral_graph_theory dbr:Isomorphism dbr:Rado_graph dbr:Phyllis_Chinn dbr:Homeomorphism_(graph_theory) dbr:Pólya_enumeration_theorem dbr:Vertex_(graph_theory) dbr:Quantum_algorithm dbr:Layout_Versus_Schematic dbr:Graph-tool dbr:Graph_equation dbr:Ontology_alignment dbr:Core_(graph_theory) dbr:Isomorphism_(disambiguation) dbr:Periodic_graph_(crystallography) dbr:Degree_(graph_theory) dbr:Dual_graph dbr:Star_(graph_theory) dbr:Robertson–Seymour_theorem dbr:Bipartite_double_cover dbr:Carl_Ebeling dbr:Graph_isomorphism_problem dbr:Self-complementary_graph dbr:Tamari_lattice dbr:Polyhedral_graph dbr:Friendship_graph dbr:Ronald_C._Read dbr:String_graph dbr:P-complete dbr:Canonical_form dbr:Line_graph dbr:Permutohedron dbr:Combinatorial_class dbr:List_of_NP-complete_problems dbr:Induced_subgraph_isomorphism_problem dbr:Planarity_testing dbr:Rotation_system dbr:Forbidden_subgraph_problem dbr:Maximum_common_edge_subgraph dbr:Maximum_agreement_subtree_problem dbr:Starlike_tree dbr:Grassmann_graph dbr:Periodic_graph_(graph_theory) dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Minimum_rank_of_a_graph dbr:Agreement_forest dbr:Structural_analog_(electronic) dbr:Universal_approximation_theorem dbr:Equivalent_definitions_of_mathematical_structures dbr:Frequent_subtree_mining dbr:Fractional_graph_isomorphism dbr:Tree_isomorphism dbr:Graph_nonisomorphism_problem dbr:Non-isomorphic_graphs dbr:Nonisomorphism_problem dbr:Isomorphic_graph dbr:Isomorphic_graphs
is foaf:primaryTopic of	wikipedia-en:Graph_isomorphism