user

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 条
  • [21] Minimum cost multiflows in undirected networks
    Karzanov, A.V.
    Mathematical Programming, Series B, 1994, 66 (01): : 313 - 325
  • [22] Spectral Rank Monotonicity on Undirected Networks
    Boldi, Paolo
    Furia, Flavio
    Vigna, Sebastiano
    COMPLEX NETWORKS & THEIR APPLICATIONS X, VOL 1, 2022, 1015 : 234 - 246
  • [23] Structural Target Controllability of Undirected Networks
    Li, Jingqi
    Chen, Ximing
    Pequito, Sergio
    Pappas, George J.
    Preciado, Victor M.
    2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 6656 - 6661
  • [24] Coverage Centrality Maximization in Undirected Networks
    D'Angelo, Gianlorenzo
    Olsen, Martin
    Severini, Lorenzo
    THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 501 - 508
  • [25] On the statistical detection of clusters in undirected networks
    Perry, Marcus B.
    Michaelson, Gregory V.
    Ballard, M. Alan
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2013, 68 : 170 - 189
  • [26] Multicasting and broadcasting in undirected WDM networks
    Li, L
    Xu, YL
    Chen, GL
    Wan, YY
    2001 INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND MOBILE COMPUTING, PROCEEDINGS, 2001, : 467 - 472
  • [27] Parameterizing the Distance Distribution of Undirected Networks
    Bauckhage, Christian
    Kersting, Kristian
    Hadiji, Fabian
    UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 2015, : 121 - 130
  • [28] Minimum cut bases in undirected networks
    Bunke, Florentine
    Hamacher, Horst W.
    Maffioli, Francesco
    Schwahn, Anne M.
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (04) : 277 - 290
  • [29] Modeling Structure with Undirected Neural Networks
    Mihaylova, Tsvetomila
    Niculae, Vlad
    Martins, Andre F. T.
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162, 2022,
  • [30] Control core of undirected complex networks
    Yuan, Zhengzhong
    Li, Jingwen
    Shen, Zhesi
    Hu, Li
    Zhao, Chen
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2023, 620
12345