A Group-Theoretic Model for Symmetric Interconnection Networks
IEEE Transactions on Computers
Discrete Mathematics - Topics on domination
Distributed data structures: a complexity-oriented view
Proceedings of the 4th international workshop on Distributed algorithms
How to allocate network centers
Journal of Algorithms
New results about the bondage number of a graph
Discrete Mathematics
Journal of the ACM (JACM)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Comparative Study of Topological Properties of Hypercubes and Star Graphs
IEEE Transactions on Parallel and Distributed Systems
An efficient distributed algorithm for constructing small dominating sets
Distributed Computing - Special issue: Selected papers from PODC '01
Clustering wireless ad hoc networks with weakly connected dominating set
Journal of Parallel and Distributed Computing
An efficient distributed algorithm for canonical labeling on directed split-stars
Discrete Applied Mathematics
Hi-index | 0.01 |
A distance-k dominating set D of a directed graph G is a set of vertices such that for every vertex v of G, there is a vertex u ∈ D and the distance between u and v is at most k. Minimum distance-k dominating set is especially important in communication networks for distributed data structures and for server placement. In this paper, we show that there is a unique mi aimum distance-k dominating set for k = 1,2 in a directed split-star, which has recently been developed as a new model of the interconnection network for parallel and distributed computing systems. Moreover, we shall present simple distributed algorithms for finding such sets.