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 条
  • [41] Multiple cover problem on undirected flow networks
    Tamura, Hiroshi
    Sugawara, Hidehito
    Sengoku, Masakazu
    Shinoda, Shoji
    Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi), 2001, 84 (01): : 67 - 74
  • [42] On a generalization of a covering problem on undirected flow networks
    Tamura, H
    Sugawara, H
    Sengoku, M
    Shinoda, S
    APCCAS '96 - IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS '96, 1996, : 460 - 463
  • [43] Learning the Exact Topology of Undirected Consensus Networks
    Talukdar, Saurav
    Deka, Deepjyoti
    Attree, Sandeep
    Materassi, Donatello
    Salapaka, Murti
    2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [44] Dynamics of neural networks over undirected graphs
    Goles, Eric
    Ruz, Gonzalo A.
    NEURAL NETWORKS, 2015, 63 : 156 - 169
  • [45] Community deception: from undirected to directed networks
    Fionda, Valeria
    Madi, Saif Aldeen
    Pirro, Giuseppe
    SOCIAL NETWORK ANALYSIS AND MINING, 2022, 12 (01)
  • [46] Community deception: from undirected to directed networks
    Valeria Fionda
    Saif Aldeen Madi
    Giuseppe Pirrò
    Social Network Analysis and Mining, 2022, 12
  • [47] On the Multimessage Capacity Region for Undirected Ring Networks
    Yazdi, S. M. Sadegh Tabatabaei
    Savari, Serap A.
    Kramer, Gerhard
    Carlson , Kelli
    Farnoud , Farzad
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (04) : 1930 - 1947
  • [48] A multimessage capacity region for undirected ring networks
    Yazdi, S. A. Sadegh Tabatabaei
    Savari, Serap A.
    Farnoud, Farzad
    Kramer, Gerhard
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 1091 - +
  • [49] Shortcutting directed and undirected networks with a degree constraint
    Tan, Richard B.
    van Leeuwen, Erik Jan
    van Leeuwen, Jan
    DISCRETE APPLIED MATHEMATICS, 2017, 220 : 91 - 117
  • [50] Merging Undirected Networks: A Stability Margin Perspective
    Hamdipoor, Vahid
    Kim, Yoonsoo
    2019 19TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS 2019), 2019, : 283 - 285
12345