Distributed algorithms for finding the unique minimum distance dominating set in directed split-stars

[1]  Eddie Cheng,et al.  Super Connectivity of Star Graphs, Alternating Group Graphs and Split-Stars , 2001, Ars Comb..

[2]  Peter J. Slater,et al.  Fundamentals of domination in graphs , 1998, Pure and applied mathematics.

[3]  Eddie Cheng,et al.  Orienting split-stars and alternating group graphs , 2000, Networks.

[4]  Judit Bar-Ilan,et al.  How to Allocate Network Centers , 1993, J. Algorithms.

[5]  R. Rajaraman,et al.  An efficient distributed algorithm for constructing small dominating sets , 2002 .

[6]  Khaled Day,et al.  A Comparative Study of Topological Properties of Hypercubes and Star Graphs , 1994, IEEE Trans. Parallel Distributed Syst..

[7]  Sheldon B. Akers,et al.  The Star Graph: An Attractive Alternative to the n-Cube , 1994, ICPP.

[8]  M. Lipman,et al.  Orienting split-stars and alternating group graphs , 2000 .

[9]  Sheldon B. Akers,et al.  A Group-Theoretic Model for Symmetric Interconnection Networks , 1989, IEEE Trans. Computers.

[10]  David Peleg,et al.  Distributed Data Structures: A Complexity-Oriented View , 1991, WDAG.

[11]  S. Hedetniemi,et al.  Domination in graphs : advanced topics , 1998 .

[12]  Zygmunt J. Haas,et al.  Virtual backbone generation and maintenance in ad hoc network mobility management , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[13]  Gregory Gutin,et al.  Digraphs - theory, algorithms and applications , 2002 .

[14]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[15]  Peter J. Slater,et al.  R-Domination in Graphs , 1976, J. ACM.

[16]  Yue-Li Wang,et al.  On the bondage number of a graph , 1996, Discret. Math..

[17]  Michael S. Jacobson,et al.  The bondage number of a graph , 1991, Discret. Math..

[18]  Ulrich Teschner,et al.  New results about the bondage number of a graph , 1997, Discret. Math..