-
group acts
transitively upon its
edges Vertex-
transitive graph, a
graph whose automorphism group acts
transitively upon its
vertices Transitive set a set...
- mathematics, the
transitive closure R+ of a
homogeneous binary relation R on a set X is the
smallest relation on X that
contains R and is
transitive. For finite...
- A
transitive verb is a verb that
entails one or more
transitive objects, for example, 'enjoys' in
Amadeus enjoys music. This
contrasts with intransitive...
- In mathematics, a
binary relation R on a set X is
transitive if, for all
elements a, b, c in X,
whenever R
relates a to b and b to c, then R also relates...
- and
transitive means that the
model is a
transitive set or class. An
inner model is a
transitive model containing all ordinals. A
countable transitive model...
- this
graph is infinite, acyclic, and
transitively closed. However, in any
subgraph that has the same
transitive closure, each
remaining edge x → y {\displaystyle...
- a
graph is edge-
transitive if its
automorphism group acts
transitively on its edges. The
number of
connected simple edge-
transitive graphs on n vertices...
- A
group G {\displaystyle G} acts 2-
transitively on a set S {\displaystyle S} if it acts
transitively on the set of
distinct ordered pairs { ( x , y )...
-
transitive and free. This
means that
given x, y ∈ X the
element g in the
definition of
transitivity is unique. If X is
acted upon
simply transitively...
-
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...