Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Half-transitive_graph> ?p ?o. }
Showing items 1 to 29 of
29
with 100 items per page.
- Half-transitive_graph abstract "In the mathematical field of graph theory, a half-transitive graph is a graph that is both vertex-transitive and edge-transitive, but not symmetric. In other words, a graph is half-transitive if its automorphism group acts transitively upon both its vertices and its edges, but not on ordered pairs of linked vertices.Every connected symmetric graph must be vertex-transitive and edge-transitive, and the converse is true for graphs of odd degree, so that half-transitive graphs of odd degree do not exist. However, there do exist half-transitive graphs of even degree. The smallest half-transitive graph is the Holt graph, with degree 4 and 27 vertices.".
- Half-transitive_graph thumbnail Holt_graph.svg?width=300.
- Half-transitive_graph wikiPageID "24229305".
- Half-transitive_graph wikiPageRevisionID "545722381".
- Half-transitive_graph hasPhotoCollection Half-transitive_graph.
- Half-transitive_graph subject Category:Algebraic_graph_theory.
- Half-transitive_graph subject Category:Graph_families.
- Half-transitive_graph subject Category:Regular_graphs.
- Half-transitive_graph type Abstraction100002137.
- Half-transitive_graph type Family108078020.
- Half-transitive_graph type GraphFamilies.
- Half-transitive_graph type Group100031264.
- Half-transitive_graph type Organization108008335.
- Half-transitive_graph type SocialGroup107950920.
- Half-transitive_graph type Unit108189659.
- Half-transitive_graph type YagoLegalActor.
- Half-transitive_graph type YagoLegalActorGeo.
- Half-transitive_graph type YagoPermanentlyLocatedEntity.
- Half-transitive_graph comment "In the mathematical field of graph theory, a half-transitive graph is a graph that is both vertex-transitive and edge-transitive, but not symmetric.".
- Half-transitive_graph label "Grafo meio-transitivo".
- Half-transitive_graph label "Half-transitive graph".
- Half-transitive_graph sameAs Grafo_meio-transitivo.
- Half-transitive_graph sameAs m.07k5yf3.
- Half-transitive_graph sameAs Q5641630.
- Half-transitive_graph sameAs Q5641630.
- Half-transitive_graph sameAs Half-transitive_graph.
- Half-transitive_graph wasDerivedFrom Half-transitive_graph?oldid=545722381.
- Half-transitive_graph depiction Holt_graph.svg.
- Half-transitive_graph isPrimaryTopicOf Half-transitive_graph.
