Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Vertex-transitive_graph> ?p ?o. }
Showing items 1 to 33 of
33
with 100 items per page.
- Vertex-transitive_graph abstract "In the mathematical field of graph theory, a vertex-transitive graph is a graph G such that, given any two vertices v1 and v2 of G, there is some automorphism such that In other words, a graph is vertex-transitive if its automorphism group acts transitively upon its vertices. A graph is vertex-transitive if and only if its graph complement is, since the group actions are identical.Every symmetric graph without isolated vertices is vertex-transitive, and every vertex-transitive graph is regular. However, not all vertex-transitive graphs are symmetric (for example, the edges of the truncated tetrahedron), and not all regular graphs are vertex-transitive (for example, the Frucht graph and Tietze's graph).".
- Vertex-transitive_graph thumbnail TruncatedTetrahedron.gif?width=300.
- Vertex-transitive_graph wikiPageExternalLink index.html.
- Vertex-transitive_graph wikiPageID "581175".
- Vertex-transitive_graph wikiPageRevisionID "580837260".
- Vertex-transitive_graph hasPhotoCollection Vertex-transitive_graph.
- Vertex-transitive_graph subject Category:Algebraic_graph_theory.
- Vertex-transitive_graph subject Category:Graph_families.
- Vertex-transitive_graph subject Category:Regular_graphs.
- Vertex-transitive_graph type Abstraction100002137.
- Vertex-transitive_graph type Family108078020.
- Vertex-transitive_graph type GraphFamilies.
- Vertex-transitive_graph type Group100031264.
- Vertex-transitive_graph type Organization108008335.
- Vertex-transitive_graph type SocialGroup107950920.
- Vertex-transitive_graph type Unit108189659.
- Vertex-transitive_graph type YagoLegalActor.
- Vertex-transitive_graph type YagoLegalActorGeo.
- Vertex-transitive_graph type YagoPermanentlyLocatedEntity.
- Vertex-transitive_graph comment "In the mathematical field of graph theory, a vertex-transitive graph is a graph G such that, given any two vertices v1 and v2 of G, there is some automorphism such that In other words, a graph is vertex-transitive if its automorphism group acts transitively upon its vertices.".
- Vertex-transitive_graph label "Grafo vértice-transitivo".
- Vertex-transitive_graph label "Vertex-transitive graph".
- Vertex-transitive_graph label "Вершинно-транзитивный граф".
- Vertex-transitive_graph label "頂点推移グラフ".
- Vertex-transitive_graph sameAs 頂点推移グラフ.
- Vertex-transitive_graph sameAs Grafo_vértice-transitivo.
- Vertex-transitive_graph sameAs m.02s55k.
- Vertex-transitive_graph sameAs Q220997.
- Vertex-transitive_graph sameAs Q220997.
- Vertex-transitive_graph sameAs Vertex-transitive_graph.
- Vertex-transitive_graph wasDerivedFrom Vertex-transitive_graph?oldid=580837260.
- Vertex-transitive_graph depiction TruncatedTetrahedron.gif.
- Vertex-transitive_graph isPrimaryTopicOf Vertex-transitive_graph.