𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Testing Transitivity in Digraphs

✍ Scribed by Martin Karlberg

Book ID
108506038
Publisher
John Wiley and Sons
Year
1999
Tongue
English
Weight
122 KB
Volume
29
Category
Article
ISSN
0081-1750

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On a generalization of transitivity for
On a generalization of transitivity for digraphs
✍ Andras GyΓ‘rfΓ‘s; Michael S. Jacobson; Lael F. Kinch πŸ“‚ Article πŸ“… 1988 πŸ› Elsevier Science 🌐 English βš– 758 KB

In this paper we investigate the foliowing generalization of transitivity: A digraph D is (m, n)-transitive whenever there is a path of length m from x to y there is a subset of n + 1 vertices of these m + 1 vertices which contain a path of length n from x to y. Here we study various properties of

Distance transitive digraphs
Distance transitive digraphs
✍ Clement W.H. Lam πŸ“‚ Article πŸ“… 1980 πŸ› Elsevier Science 🌐 English βš– 980 KB

A digraph is said to be distance-transitive if for all vertices u, v, x, y such that d(u, v) = d(x, y) there is an automorphism w of the digraph such that T(U) = x and T(V) = y. Some examples of distance-transitive digraphs are given in Section 2. Section 3 defines the intersection matrix and gives

Kings in quasi-transitive digraphs
Kings in quasi-transitive digraphs
✍ Jβˆ…rgen Bang-Jensen; Jing Huang πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 505 KB