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:Graph_drawing dbr:Mathematical_chemistry dbr:Rooted_tree dbr:Class_(set_theory) dbr:P_versus_NP_problem dbr:Cycle_(graph_theory) dbr:Hassler_Whitney dbc:Graph_algorithms dbr:Integer dbc:Graph_theory dbr:Weighted_graph dbr:NP_(complexity) dbc:Morphisms dbr:Polynomial_hierarchy dbr:If_and_only_if dbr:Analysis_of_algorithms dbr:Directed_graph dbr:Equivalence_class dbr:Electronic_design_automation dbr:Electronic_circuit dbr:Graph_canonization dbr:Graph_theory dbr:Isomorphism dbr:Hypergraph dbr:Subgraph_isomorphism_problem dbr:László_Babai dbr:Equivalence_relation dbr:Isomorphism_class dbr:Computational_complexity_theory dbr:Complete_graph dbr:Quasi-polynomial_time dbr:Cheminformatics dbr:Complete_bipartite_graph dbr:P_(complexity) dbr:Graph_isomorphism_problem dbr:Bijection dbr:Line_graph dbr:International_Congress_of_Mathematicians dbr:Graph_(discrete_mathematics) dbr:Graph_homomorphism dbr:Graph_labeling dbr:Graph_automorphism dbr:Graph_automorphism_problem dbr:Symposium_on_Theory_of_Computing dbr:Integer_factorization dbr:Adjacent_(graph_theory) dbr:Graph_(data_structure) dbr:NP-complete dbr:Sub-exponential_time dbr:Graph_properties dbr:Digraph_(mathematics) dbr:Arc_(graph_theory) dbr:Colored_graph dbr:Labeled_graph dbr:File:Graph_isomorphism_a.svg dbr:File:Graph_isomorphism_b.svg dbr:File:Whitneys_theorem_exception.svg
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Garey-Johnson dbt:As_of dbt:Harvtxt dbt:Main_article dbt:Short_description
dct:subject	dbc:Graph_algorithms dbc:Graph_theory dbc:Morphisms
rdfs:label	Graph isomorphism (en) تساوي شكل المخططات (ar) Isomorfisme de grafs (ca) Izomorfismus (graf) (cs) 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-nl:Graph isomorphism dbpedia-de:Graph isomorphism dbpedia-fr:Graph isomorphism dbpedia-zh:Graph isomorphism dbpedia-ja:Graph isomorphism dbpedia-pt:Graph isomorphism dbpedia-he:Graph isomorphism dbpedia-es:Graph isomorphism dbpedia-hu:Graph isomorphism dbpedia-fa:Graph isomorphism dbpedia-ru:Graph isomorphism dbpedia-vi:Graph isomorphism dbpedia-pl:Graph isomorphism dbpedia-ko:Graph isomorphism dbpedia-ca:Graph isomorphism dbpedia-ar:Graph isomorphism dbpedia-cs: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:Isomorphic_graph dbr:Isomorphic_graphs dbr:Graph_nonisomorphism_problem dbr:Non-isomorphic_graphs dbr:Nonisomorphism_problem dbr:Tree_isomorphism
is dbo:wikiPageWikiLink of	dbr:Planar_separator_theorem dbr:Planarity_testing dbr:Eugene_M._Luks dbr:Minimum_rank_of_a_graph dbr:Tree_(graph_theory) dbr:Glossary_of_graph_theory dbr:NP-completeness dbr:P_versus_NP_problem dbr:Graph_property dbr:Chudnovsky_brothers dbr:Wheel_graph dbr:Algebraic_variety dbr:Adjacency_matrix dbr:Hassler_Whitney dbr:Unit_distance_graph dbr:Dual_graph dbr:List_of_NP-complete_problems dbr:Ontology_alignment dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Great_truncated_cuboctahedron dbr:Structural_analog_(electronic) dbr:Polyhedral_graph dbr:Ronald_C._Read dbr:Tutte_polynomial dbr:Layout_Versus_Schematic dbr:Neighbourhood_(graph_theory) dbr:Range_minimum_query dbr:Forbidden_subgraph_problem dbr:Friendship_graph dbr:Claw-free_graph dbr:Core_(graph_theory) dbr:Maximum_common_edge_subgraph dbr:Stathis_Zachos dbr:Rock_paper_scissors dbr:Complement_graph dbr:Frucht's_theorem dbr:Pólya_enumeration_theorem dbr:Canonical_form dbr:OpenCog dbr:Cartesian_product_of_graphs dbr:End_(graph_theory) dbr:Zero-knowledge_proof dbr:Induced_subgraph_isomorphism_problem dbr:Binary_decision_diagram dbr:Kuratowski's_theorem dbr:Vertex_(graph_theory) dbr:Graph-tool dbr:Graph_canonization dbr:Graph_equation dbr:Isomorphism dbr:Subgraph_isomorphism_problem dbr:Dessin_d'enfant dbr:Medial_graph dbr:Rado_graph dbr:Cograph dbr:Gary_Miller_(computer_scientist) dbr:Klaus_Wagner dbr:László_Babai dbr:Isomorphism_(disambiguation) dbr:Computational_complexity_theory dbr:Robertson–Seymour_theorem dbr:Quantum_algorithm dbr:Complete_bipartite_graph dbr:Graph_minor dbr:P-complete dbr:Random_graph dbr:Butterfly_graph dbr:Crown_graph dbr:Desargues_graph dbr:Schläfli_graph dbr:Shahid_Hussain_Bokhari dbr:Homogeneous_graph dbr:Halved_cube_graph dbr:Permutohedron dbr:Graph_isomorphism_problem dbr:Self-complementary_graph dbr:Spectral_graph_theory dbr:Apollonian_network dbr:String_graph dbr:Tamari_lattice dbr:Pair_of_pants_(mathematics) dbr:Line_graph dbr:Ramsey's_theorem dbr:Order_embedding dbr:Carl_Ebeling dbr:Rotation_system dbr:Orientation_(graph_theory) dbr:Degree_(graph_theory) dbr:Cristopher_Moore dbr:Clebsch_graph dbr:Graph_homomorphism dbr:Homeomorphism_(graph_theory) dbr:Graph_automorphism dbr:Circle_packing_theorem dbr:Circulant_graph dbr:Bass–Serre_theory dbr:Combinatorial_class dbr:Bipartite_double_cover dbr:Periodic_graph_(crystallography) dbr:Periodic_graph_(graph_theory) dbr:Skew-symmetric_graph dbr:Transpose_graph dbr:Star_(graph_theory) dbr:Derek_Corneil dbr:Fractional_graph_isomorphism dbr:Distinguishing_coloring dbr:Graph_edit_distance dbr:Laves_graph dbr:Cluster_graph dbr:Emanuels_Grīnbergs dbr:Modular_product_of_graphs dbr:Universal_approximation_theorem dbr:Tournament_solution dbr:Agreement_forest dbr:Tree_contraction dbr:Phyllis_Chinn dbr:Starlike_tree dbr:Equivalent_definitions_of_mathematical_structures dbr:Frequent_subtree_mining dbr:Bilinski_dodecahedron dbr:Grassmann_graph dbr:Maximum_agreement_subtree_problem dbr:Isomorphic_graph dbr:Isomorphic_graphs dbr:Graph_nonisomorphism_problem dbr:Non-isomorphic_graphs dbr:Nonisomorphism_problem dbr:Tree_isomorphism
is foaf:primaryTopic of	wikipedia-en:Graph_isomorphism