Topological Properties of Hypercubes
IEEE Transactions on Computers
Efficient dispersal of information for security, load balancing, and fault tolerance
Journal of the ACM (JACM)
A Group-Theoretic Model for Symmetric Interconnection Networks
IEEE Transactions on Computers
Generalized degrees and Menger path systems
Discrete Applied Mathematics - Special double volume: interconnection networks
On the fault-diameter of the star graph
Information Processing Letters
Menger-type theorems with restrictions on path lengths
Discrete Mathematics
Information Processing Letters
On the k-diameter of k-regular k-connected graphs
Discrete Mathematics
Combinatorial properties of generalized hypercube graphs
Information Processing Letters
Optimal Parallel Routing in Star Networks
IEEE Transactions on Computers
Node-to-set disjoint paths problem in star graphs
Information Processing Letters
From Hall's matching theorem to optimal routing on hypercubes
Journal of Combinatorial Theory Series B
Resistance distances and the Kirchhoff index in Cayley graphs
Discrete Applied Mathematics
Node-disjoint paths in a level block of generalized hierarchical completely connected networks
Theoretical Computer Science
Hi-index | 0.05 |
The star diameter of a graph measures the minimum distance from any source node to several other target nodes in the graph. For a class of Cayley graphs from abelian groups, a good upper bound for their star diameters is given in terms of the usual diameters and the orders of elements in the generating subsets. This bound is tight for several classes of graphs including hypercubes and directed n-dimensional tori. The technique used is the so-called disjoint ordering for a system of subsets, due to Gao, Novick and Qiu [S. Gao, B. Novick, K. Qiu, From Hall's matching theorem to optimal routing on hypercubes, J. Comb. Theory B 74 (1998) 291-301].