This HTML5 document contains 196 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-slhttp://sl.dbpedia.org/resource/
n25http://cs.anu.edu.au/people/bdm/nauty/
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n4http://dbpedia.org/resource/File:
dbpedia-huhttp://hu.dbpedia.org/resource/
n29http://vlsicad.eecs.umich.edu/BK/SAUCY/
n17https://global.dbpedia.org/id/
n11http://www.tcs.hut.fi/Software/bliss/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-hrhttp://hr.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
dbpedia-pthttp://pt.dbpedia.org/resource/
n6http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Beckman–Quarles_theorem
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Rook's_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Bipartite_double_cover
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Algebraic_graph_theory
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Jordan–Pólya_number
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Periodic_graph_(crystallography)
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Regular_dodecahedron
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Regular_icosahedron
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Robert_Frucht
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Cubic_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Unit_distance_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Vertex-transitive_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Pearls_in_Graph_Theory
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Chemical_graph_generator
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Petersen_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Rado_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Chromatic_polynomial
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Cluster_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Glossary_of_graph_theory
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Graph_(discrete_mathematics)
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Graph_coloring
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Line_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Complement_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Franklin_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Frucht's_theorem
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Frucht_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Halin_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Hall–Janko_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Horton_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Steinitz's_theorem
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Automorphism
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:6-j_symbol
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Distance-regular_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Distance-transitive_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Distinguishing_coloring
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Gallery_of_named_graphs
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Cyclic_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Ljubljana_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Graph_Automorphism
dbo:wikiPageWikiLink
dbr:Graph_automorphism
dbo:wikiPageRedirects
dbr:Graph_automorphism
Subject Item
dbr:Graph_automorphism_problem
dbo:wikiPageWikiLink
dbr:Graph_automorphism
dbo:wikiPageRedirects
dbr:Graph_automorphism
Subject Item
dbr:Shrikhande_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Cyclic_group
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Edge-transitive_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Cayley_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Goldner–Harary_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Gosset_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Graph_automorphism
rdfs:label
Automorfismo de grafos Graph automorphism Автоморфизм графа Автоморфізм графів 图自同构 Automorphisme de graphe
rdfs:comment
在图论中，图自同构（graph automorphism）是保持自身的顶点与边的连接关系的对称。 正式地说，图的自同构是顶点集的置换，使得顶点对组成一条边当且仅当也组成一条边。也就是说，是到自身的图同构。自同构的这个定义对有向图和无向图都适用。两个自同构的复合仍是自同构，并且给定一个图，其所有自同构的集合在复合运算下构成群，称为这个图的自同构群。反过来，根据Frucht定理，所有群都可以表示成连通图的自同构群。 In the mathematical field of graph theory, an automorphism of a graph is a form of symmetry in which the graph is mapped onto itself while preserving the edge–vertex connectivity. Formally, an automorphism of a graph G = (V, E) is a permutation σ of the vertex set V, such that the pair of vertices (u, v) form an edge if and only if the pair (σ(u), σ(v)) also form an edge. That is, it is a graph isomorphism from G to itself. Automorphisms may be defined in this way both for directed graphs and for undirected graphs. The composition of two automorphisms is another automorphism, and the set of automorphisms of a given graph, under the composition operation, forms a group, the automorphism group of the graph. In the opposite direction, by Frucht's theorem, all groups can be represented as the В математичному напрямку теорії графів, автоморфізм графу це форма симетрії за якої граф відображається на себе зі збереженням реберно-вершинних зв'язків. Формально, автоморфізм графу G = (V,E) це перестановка σ множини вершин V така, що для будь-якого ребра e = (u,v), σ(e) = (σ(u),σ(v)) також ребро. Тобто, це ізоморфізм G на себе. Автоморфізм може бути визначеним таким чином і для орієнтованих, і для неорієнтованих графів. Композиція двох автоморфізмів це знов автоморфізм, і множина автоморфізмів даного графу, із операцією композиція, формує групу, групу автоморфізмів графу. В зворотному напрямку, за теоремою Фрухта, всі групи можуть бути представлені як група автоморфізмів зв'язного графу — насправді, кубічного графу. En mathématiques et en particulier en théorie des graphes, un automorphisme de graphe est une bijection de l'ensemble des sommets vers lui-même qui préserve l'ensemble des arêtes. On peut voir l'automorphisme de graphes comme un isomorphisme de graphes du graphe dans lui-même. On peut en général s'arranger pour mettre en évidence visuellement les automorphismes de graphes sous forme de symétries dans le tracé du graphe. Автоморфизм графа есть отображение множества вершин на себя, сохраняющее смежность. Множество таких автоморфизмов образует вершинную группу графа или просто группу графа. Группа подстановок на множестве ребер называется реберной группой графа, которая тесно связана с вершинной: Реберная и вершинная группы графа изоморфны тогда и только тогда, когда имеется не более одной изолированной вершины, и нет компонент связности состоящих из единственного ребра. No campo da matemática da teoria dos grafos, um automorfismo de um grafo é uma forma de simetria em que o grafo é mapeado em si, preservando a conectividade vértice-aresta.Formalmente, um automorfismo de um grafo G = (V,E) é uma permutação σ do conjunto de vértices V, tal que para qualquer aresta e = (u,v), σ(e) = (σ(u),σ(v)) é também uma aresta. Ou seja, ele é um isomorfismo de grafos de G para ele mesmo. Automorfismos podem ser definidos dessa maneira, tanto para grafos direcionados quando para grafos não-direcionados.
foaf:depiction
n6:Truncated_tetrahedral_graph.circo.svg n6:Biclique_K_3_5.svg n6:Arrow_west.svg n6:Dodecahedral_graph.neato.svg n6:Nauru_graph.svg n6:Z_2xZ_3.svg n6:Arrow_south.svg n6:Petersen1_tiny.svg n6:Arrow_east.svg n6:Arrow_north.svg n6:Shrikhande_graph_square.svg n6:F26A_graph.svg n6:Holt_graph.svg n6:Frucht_graph.neato.svg n6:Folkman_Lombardi.svg n6:Paley13_no_label.svg
dcterms:subject
dbc:Algebraic_graph_theory
dbo:wikiPageID
15094186
dbo:wikiPageRevisionID
1094200069
dbo:wikiPageWikiLink
n4:Arrow_east.svg n4:Arrow_north.svg n4:Arrow_south.svg dbr:Graph_(discrete_mathematics) dbr:Asymmetric_graph dbr:Polynomial_time dbr:Involution_(mathematics) n4:Biclique_K_3_5.svg dbr:If_and_only_if dbr:Symmetry dbr:Symmetric_graph dbr:Directed_graph dbr:Cubic_graph dbr:Vertex_(graph_theory) n4:Nauru_graph.svg dbr:Permutation dbr:Automorphism_group n4:Truncated_tetrahedral_graph.circo.svg dbr:Group_(mathematics) dbc:Algebraic_graph_theory dbr:Boolean_Satisfiability dbr:Strongly_regular_graph dbr:Formal_verification dbr:Computational_complexity_theory dbr:Undirected_graph dbr:Edge-transitive_graph n4:Dodecahedral_graph.neato.svg dbr:Graph_drawing dbr:Graph_canonization n4:Paley13_no_label.svg dbr:Skew-symmetric_graph n4:Z_2xZ_3.svg dbr:Graph_isomorphism dbr:Graph_isomorphism_problem dbr:Class_NP dbr:Distinguishing_coloring dbr:Half-transitive_graph dbr:Supply_chain dbr:Disjoint_union_of_graphs dbr:Vertex-transitive_graph n4:Arrow_west.svg dbr:Regular_graph dbr:NP-complete n4:Folkman_Lombardi.svg dbr:Cayley_graph dbr:Graph_theory n4:Holt_graph.svg dbr:Frucht's_theorem dbr:Map_(mathematics) n4:Frucht_graph.neato.svg dbr:Distance-regular_graph n4:Shrikhande_graph_square.svg dbr:Distance-transitive_graph dbr:Semi-symmetric_graph dbr:Molecular_symmetry n4:F26A_graph.svg dbr:Algebraic_graph_theory dbr:Function_composition dbr:♯P-complete n4:Petersen1_tiny.svg dbr:Many-one_reducible
dbo:wikiPageExternalLink
n11: n25: n29:
owl:sameAs
dbpedia-sl:Avtomorfizem_grafa wikidata:Q834981 dbpedia-hu:Gráfautomorfizmus dbpedia-pt:Automorfismo_de_grafos n17:4zCiH dbpedia-hr:Automorfizam_grafa dbpedia-uk:Автоморфізм_графів dbpedia-ru:Автоморфизм_графа dbpedia-fr:Automorphisme_de_graphe freebase:m.043txyh dbpedia-zh:图自同构
dbp:wikiPageUsesTemplate
dbt:Mathworld dbt:Math dbt:Mvar dbt:Reflist dbt:Short_description
dbo:thumbnail
n6:Petersen1_tiny.svg?width=300
dbo:wikiPageInterLanguageLink
dbpedia-de:Automorphismus
dbp:title
Graph automorphism
dbp:urlname
GraphAutomorphism
dbo:abstract
Автоморфизм графа есть отображение множества вершин на себя, сохраняющее смежность. Множество таких автоморфизмов образует вершинную группу графа или просто группу графа. Группа подстановок на множестве ребер называется реберной группой графа, которая тесно связана с вершинной: Реберная и вершинная группы графа изоморфны тогда и только тогда, когда имеется не более одной изолированной вершины, и нет компонент связности состоящих из единственного ребра. Граф, для которого единственный возможный автоморфизм это тождественное отображение, называется асимметрическим. Наименьшее асимметрическое дерево имеет семь вершин, а наименьший асимметрический граф шесть вершин и столько же ребер. Для любой конечной группы найдётся такой конечный неориентированный граф, что его группа автоморфизмов изоморфна данной. Результат получен Р. Фрухтом, в основе доказательства — преобразование цветного графа группы, обобщения графа Кэли. В математичному напрямку теорії графів, автоморфізм графу це форма симетрії за якої граф відображається на себе зі збереженням реберно-вершинних зв'язків. Формально, автоморфізм графу G = (V,E) це перестановка σ множини вершин V така, що для будь-якого ребра e = (u,v), σ(e) = (σ(u),σ(v)) також ребро. Тобто, це ізоморфізм G на себе. Автоморфізм може бути визначеним таким чином і для орієнтованих, і для неорієнтованих графів. Композиція двох автоморфізмів це знов автоморфізм, і множина автоморфізмів даного графу, із операцією композиція, формує групу, групу автоморфізмів графу. В зворотному напрямку, за теоремою Фрухта, всі групи можуть бути представлені як група автоморфізмів зв'язного графу — насправді, кубічного графу. No campo da matemática da teoria dos grafos, um automorfismo de um grafo é uma forma de simetria em que o grafo é mapeado em si, preservando a conectividade vértice-aresta.Formalmente, um automorfismo de um grafo G = (V,E) é uma permutação σ do conjunto de vértices V, tal que para qualquer aresta e = (u,v), σ(e) = (σ(u),σ(v)) é também uma aresta. Ou seja, ele é um isomorfismo de grafos de G para ele mesmo. Automorfismos podem ser definidos dessa maneira, tanto para grafos direcionados quando para grafos não-direcionados. A composição de dois automorfismos é outro automorfismo, e o conjunto de automorfismos de um grafo dado, sob a operação de composição, forma uma grupo, o grupo de automorfismo do grafo. No sentido inverso, pelo , todos os grupos pode ser representados como o grupo de automorfismo de um grafo conexo. - Na verdade, de um grafo cúbico. 在图论中，图自同构（graph automorphism）是保持自身的顶点与边的连接关系的对称。 正式地说，图的自同构是顶点集的置换，使得顶点对组成一条边当且仅当也组成一条边。也就是说，是到自身的图同构。自同构的这个定义对有向图和无向图都适用。两个自同构的复合仍是自同构，并且给定一个图，其所有自同构的集合在复合运算下构成群，称为这个图的自同构群。反过来，根据Frucht定理，所有群都可以表示成连通图的自同构群。 En mathématiques et en particulier en théorie des graphes, un automorphisme de graphe est une bijection de l'ensemble des sommets vers lui-même qui préserve l'ensemble des arêtes. On peut voir l'automorphisme de graphes comme un isomorphisme de graphes du graphe dans lui-même. On peut en général s'arranger pour mettre en évidence visuellement les automorphismes de graphes sous forme de symétries dans le tracé du graphe. In the mathematical field of graph theory, an automorphism of a graph is a form of symmetry in which the graph is mapped onto itself while preserving the edge–vertex connectivity. Formally, an automorphism of a graph G = (V, E) is a permutation σ of the vertex set V, such that the pair of vertices (u, v) form an edge if and only if the pair (σ(u), σ(v)) also form an edge. That is, it is a graph isomorphism from G to itself. Automorphisms may be defined in this way both for directed graphs and for undirected graphs. The composition of two automorphisms is another automorphism, and the set of automorphisms of a given graph, under the composition operation, forms a group, the automorphism group of the graph. In the opposite direction, by Frucht's theorem, all groups can be represented as the automorphism group of a connected graph – indeed, of a cubic graph.
gold:hypernym
dbr:Form
prov:wasDerivedFrom
wikipedia-en:Graph_automorphism?oldid=1094200069&ns=0
dbo:wikiPageLength
13822
foaf:isPrimaryTopicOf
wikipedia-en:Graph_automorphism
Subject Item
dbr:Graph_drawing
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Graph_isomorphism
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Graph_theory
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Gray_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Gap
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:2-satisfiability
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Group_action
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Asymmetric_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Symmetric_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Coherent_algebra
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Hereditarily_finite_set
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Holt_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Homogeneous_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Circulant_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Klein_four-group
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:F26A_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Schläfli_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Planar_cover
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Tutte–Coxeter_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Semi-symmetric_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:The_Petersen_Graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
dbr:Zero-symmetric_graph
dbo:wikiPageWikiLink
dbr:Graph_automorphism
Subject Item
wikipedia-en:Graph_automorphism
foaf:primaryTopic
dbr:Graph_automorphism