About: Graph automorphism

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

Symmetry of a graph onto itself preserving the edge–vertex connectivity

Property	Value
dbo:description	отображение графа на себя, сохраняющее смежность рёбер и вершин (ru) symmetry of a graph onto itself preserving the edge–vertex connectivity (en) oblika simetrije grafa (sl)
dbo:thumbnail	wiki-commons:Special:FilePath/Petersen1_tiny.svg?width=300
dbo:wikiPageExternalLink	http://cs.anu.edu.au/people/bdm/nauty/ http://www.tcs.hut.fi/Software/bliss/ http://vlsicad.eecs.umich.edu/BK/SAUCY/
dbo:wikiPageInterLanguageLink	dbpedia-de:Automorphismus
dbo:wikiPageWikiLink	dbr:Graph_drawing dbr:File:F26A_graph.svg dbr:File:Biclique_K_3_5.svg dbr:Undirected_graph dbr:Involution_(mathematics) dbr:Strongly_regular_graph dbr:Function_composition dbr:Symmetry dbr:Graph_isomorphism dbr:Group_(mathematics) dbr:Molecular_symmetry dbr:If_and_only_if dbr:Half-transitive_graph dbr:Frucht's_theorem dbr:Directed_graph dbr:Symmetric_graph dbr:♯P-complete dbr:Supply_chain dbr:Vertex_(graph_theory) dbr:Graph_canonization dbr:Graph_theory dbr:Computational_complexity_theory dbr:Boolean_Satisfiability dbr:Permutation dbr:Cubic_graph dbr:Asymmetric_graph dbr:Distance-regular_graph dbc:Algebraic_graph_theory dbr:Vertex-transitive_graph dbr:Graph_isomorphism_problem dbr:Formal_verification dbr:Cayley_graph dbr:Graph_(discrete_mathematics) dbr:Map_(mathematics) dbr:Regular_graph dbr:Algebraic_graph_theory dbr:Skew-symmetric_graph dbr:Distance-transitive_graph dbr:Edge-transitive_graph dbr:Semi-symmetric_graph dbr:Distinguishing_coloring dbr:Disjoint_union_of_graphs dbr:Automorphism_group dbr:NP-complete dbr:Polynomial_time dbr:File:Petersen1_tiny.svg dbr:File:Arrow_west.svg dbr:Many-one_reducible dbr:Class_NP dbr:File:Arrow_east.svg dbr:File:Arrow_north.svg dbr:File:Arrow_south.svg dbr:File:Dodecahedral_graph.neato.svg dbr:File:Folkman_Lombardi.svg dbr:File:Frucht_graph.neato.svg dbr:File:Holt_graph.svg dbr:File:Nauru_graph.svg dbr:File:Paley13_no_label.svg dbr:File:Shrikhande_graph_square.svg dbr:File:Truncated_tetrahedral_graph.circo.svg dbr:File:Z_2xZ_3.svg
dbp:title	Graph automorphism (en)
dbp:urlname	GraphAutomorphism (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:Mvar dbt:Mathworld dbt:Short_description
dct:subject	dbc:Algebraic_graph_theory
gold:hypernym	dbr:Form
rdfs:label	Graph automorphism (en) Automorphisme de graphe (fr) Automorfismo de grafos (pt) Автоморфизм графа (ru) Автоморфізм графів (uk) 图自同构 (zh)
owl:sameAs	freebase:Graph automorphism wikidata:Graph automorphism dbpedia-fr:Graph automorphism dbpedia-zh:Graph automorphism dbpedia-pt:Graph automorphism dbpedia-hu:Graph automorphism dbpedia-ru:Graph automorphism dbpedia-hr:Graph automorphism dbpedia-sl:Graph automorphism dbpedia-uk:Graph automorphism dbpedia-global:Graph automorphism
prov:wasDerivedFrom	wikipedia-en:Graph_automorphism?oldid=1268802811&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Petersen1_tiny.svg wiki-commons:Special:FilePath/Arrow_north.svg wiki-commons:Special:FilePath/Arrow_south.svg wiki-commons:Special:FilePath/Arrow_west.svg wiki-commons:Special:FilePath/Arrow_east.svg wiki-commons:Special:FilePath/Biclique_K_3_5.svg wiki-commons:Special:FilePath/Dodecahedral_graph.neato.svg wiki-commons:Special:FilePath/F26A_graph.svg wiki-commons:Special:FilePath/Folkman_Lombardi.svg wiki-commons:Special:FilePath/Frucht_graph.neato.svg wiki-commons:Special:FilePath/Holt_graph.svg wiki-commons:Special:FilePath/Nauru_graph.svg wiki-commons:Special:FilePath/Paley13_no_label.svg wiki-commons:Special:FilePath/Shrikhande_graph_square.svg wiki-commons:Special:FilePath/Truncated_tetrahedral_graph.circo.svg wiki-commons:Special:FilePath/Z_2xZ_3.svg
foaf:isPrimaryTopicOf	wikipedia-en:Graph_automorphism
is dbo:knownFor of	dbr:Debra_Boutin
is dbo:wikiPageRedirects of	dbr:Graph_automorphism_problem dbr:Graph_Automorphism
is dbo:wikiPageWikiLink of	dbr:Graph_drawing dbr:Cyclic_graph dbr:Glossary_of_graph_theory dbr:Frucht_graph dbr:Cyclic_group dbr:Unit_distance_graph dbr:Rook's_graph dbr:Graph_isomorphism dbr:Robert_Frucht dbr:Chromatic_polynomial dbr:6-j_symbol dbr:Steinitz's_theorem dbr:Automorphism dbr:Complement_graph dbr:Frucht's_theorem dbr:Symmetric_graph dbr:F26A_graph dbr:Klein_four-group dbr:Petersen_graph dbr:Halin_graph dbr:Graph_theory dbr:Graph_coloring dbr:Rado_graph dbr:Hall–Janko_graph dbr:Cubic_graph dbr:Asymmetric_graph dbr:Ljubljana_graph dbr:Distance-regular_graph dbr:Franklin_graph dbr:Goldner–Harary_graph dbr:Gosset_graph dbr:Gray_graph dbr:Holt_graph dbr:Horton_graph dbr:Regular_dodecahedron dbr:Regular_icosahedron dbr:Schläfli_graph dbr:Shrikhande_graph dbr:Tutte–Coxeter_graph dbr:Homogeneous_graph dbr:Gap dbr:Vertex-transitive_graph dbr:Line_graph dbr:Beckman–Quarles_theorem dbr:Cayley_graph dbr:Graph_(discrete_mathematics) dbr:Group_action dbr:Graph_automorphism_problem dbr:Algebraic_graph_theory dbr:Circulant_graph dbr:Bipartite_double_cover dbr:Periodic_graph_(crystallography) dbr:2-satisfiability dbr:Distance-transitive_graph dbr:Edge-transitive_graph dbr:Semi-symmetric_graph dbr:Distinguishing_coloring dbr:Zero-symmetric_graph dbr:Cluster_graph dbr:Planar_cover dbr:Hereditarily_finite_set dbr:Pearls_in_Graph_Theory dbr:The_Petersen_Graph dbr:Chemical_graph_generator dbr:Jordan–Pólya_number dbr:Gallery_of_named_graphs dbr:Coherent_algebra dbr:Graph_Automorphism
is dbp:knownFor of	dbr:Debra_Boutin
is foaf:primaryTopic of	wikipedia-en:Graph_automorphism