
Consider a vertex-transitive (finite) directed graph \(X=(V,E)\). Let \(\kappa (X)\) be its connectivity number in directed sense. As known, each indegree and each outdegree in \(X\) equals \(|E|/ |X|\). Denote this number by \(d\). It is shown that \(d= \kappa (X)\) if there is no transitive triangle in \(X\). Let a sequence \(X_i= (V,E_i)\) of directed graphs be given where \(i\) runs from 1 to \(k\). Assume that each of these graphs is vertex-transitive and contains no transitive triangle. For \(a\in V\) denote by \(\Lambda (a)\) the set of all vertices \(b\) satisfying the following requirement: there exist a number \(t(\leq k)\), an increasing sequence \((1\leq) i_1 d_1+ d_2+ \cdots + d_k\) where \(d_i\) is the common semidegree in \(X_i\). A corollary about finite groups is deduced from this graph-theoretical theorem. The corollary is a refinement of Theorem 3 of \textit{G. T. Diderrich} in [Proc. Am. Math. Soc. 38, 443-451 (1973; Zbl 0266.20041)].
Connectivity, Computational Theory and Mathematics, connectivity, Directed graphs (digraphs), tournaments, Geometry and Topology, Arithmetic and combinatorial problems involving abstract finite groups, Graphs and abstract algebra (groups, rings, fields, etc.), Theoretical Computer Science
Connectivity, Computational Theory and Mathematics, connectivity, Directed graphs (digraphs), tournaments, Geometry and Topology, Arithmetic and combinatorial problems involving abstract finite groups, Graphs and abstract algebra (groups, rings, fields, etc.), Theoretical Computer Science
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
