UNDIRECTED LOOP NETWORKS

被引：20
|
作者：
CHEN, S
JIA, XD
机构：
[1] Department of Mathematics, Southwest Texas State University, San Marcos, Texas
来源：
NETWORKS | 1993年 / 23卷 / 04期
关键词：
D O I：
10.1002/net.3230230407
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Let M, d, and k be positive integers. We say that M is feasible with respect to d and k if there exists a set A = {0, +/- 1, +/- a2 ..., +/-a(k)} such that the Cayley graph associated with Z/(M) and A has diameter less than or equal to d. Such a Cayley graph is a model for undirected loop communication networks. Denote M(d, k) the maximal feasible number M with respect to d and k. In the paper, an explicit formula for M(d, 2) is obtained. Also, when k greater-than-or-equal-to 3, a lower bound for M(d, k) is established.
引用
收藏
页码：257 / 260
页数：4
相关论文
共 50 条
  • [31] Flows in undirected unit capacity networks
    Goldberg, AV
    Rao, S
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 12 (01) : 1 - 5
  • [32] Nonlinear synchronization on connected undirected networks
    Sébastien Orange
    Nathalie Verdière
    Nonlinear Dynamics, 2014, 76 : 47 - 55
  • [33] Single step undirected reconfigurable networks
    Ben-Asher, Y
    Schuster, A
    VLSI DESIGN, 1999, 9 (01) : 17 - 28
  • [34] A diameter formula for an undirected double-loop network
    Chen, Bao-Xing
    Meng, Ji-Xiang
    Xiao, Wen-Jun
    ARS COMBINATORIA, 2009, 90 : 395 - 404
  • [35] Single step undirected reconfigurable networks
    BenAsher, Y
    Schuster, A
    FOURTH INTERNATIONAL CONFERENCE ON HIGH-PERFORMANCE COMPUTING, PROCEEDINGS, 1997, : 284 - 289
  • [36] On the detection of transitive clusters in undirected networks
    Perry, Marcus B.
    JOURNAL OF APPLIED STATISTICS, 2019, 46 (02) : 364 - 384
  • [37] Resilient Structural Stabilizability of Undirected Networks
    Li, Jingqi
    Chen, Ximing
    Pequito, Sergio
    Pappas, George J.
    Preciado, Victor M.
    2019 AMERICAN CONTROL CONFERENCE (ACC), 2019, : 5173 - 5178
  • [38] A multimessage capacity region for undirected ring networks
    EECS Dept., University of Michigan, Ann Arbor, MI, United States
    不详
    不详
    IEEE Int Symp Inf Theor Proc, (1091-1095):
  • [39] Broadcasting in undirected ad hoc radio networks
    Kowalski, DR
    Pelc, A
    DISTRIBUTED COMPUTING, 2005, 18 (01) : 43 - 57
  • [40] On the Structural and Strong Structural Controllability of Undirected Networks
    Mousavi, Shima Sadat
    Haeri, Mohammad
    Mesbahi, Mehran
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (07) : 2234 - 2241
12345