Undirected graphs rearrangeable by 2-length walks

被引：0
|
作者：
Barth, D
Panaite, P
机构：
[1] Univ Paris Sud, Ctr Orsay, LRI, URA 410, F-91405 Orsay, France
[2] Univ Quebec, Dept Informat, Hull, PQ J8X 3X7, Canada
来源：
NETWORKS | 1998年 / 31卷 / 04期
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we deal with 2-rearrangeable graphs, that is, graphs in which every permutation can be routed in two steps, such that each packet moves on a walk of length 2 without vertex-contention. We give necessary and sufficient conditions for a graph to be 2-rearrangeable. We end by proposing a construction of k-rearrangeable graphs, where k greater than or equal to 2. (C) 1998 John Wiley & Sons, Inc. Networks 31: 239-247, 1998.
引用
收藏
页码：239 / 247
页数：9
相关论文
共 50 条
  • [1] Infinite Ergodic Walks in Finite Connected Undirected Graphs
    Volchenkov, Dimitri
    [J]. ENTROPY, 2021, 23 (02) : 1 - 17
  • [2] THE 2-LENGTH OF THE HUGHES SUBGROUP
    TURAU, V
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 1988, 62 (02) : 206 - 212
  • [3] 2-LENGTH OF A FINITE SOLVABLE GROUP
    GROSS, F
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 1965, 15 (04) : 1221 - &
  • [4] Rearrangeable graphs
    Hu, Q
    Zhang, YX
    Shen, XJ
    [J]. INFORMATION PROCESSING LETTERS, 1999, 71 (01) : 23 - 27
  • [5] 2-LENGTH AND DERIVED LENGTH OF A SYLOW 2-SUBGROUP
    BERGER, TR
    GROSS, F
    [J]. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1977, 34 (MAY) : 520 - 534
  • [6] PARADOXES OF 2-LENGTH INTERVAL ORDERS
    FISHBURN, PC
    [J]. DISCRETE MATHEMATICS, 1984, 52 (2-3) : 165 - 175
  • [7] 2-Length and rational characters of odd degree
    Tent, Joan
    [J]. ARCHIV DER MATHEMATIK, 2011, 96 (03) : 201 - 206
  • [8] 2-Length and rational characters of odd degree
    Joan Tent
    [J]. Archiv der Mathematik, 2011, 96 : 201 - 206
  • [9] Detecting Community Structure for Undirected Big Graphs Based on Random Walks
    Liu, Xiaoming
    Zhou, Yadong
    Hu, Chengchen
    Guan, Xiaohong
    Leng, Junyuan
    [J]. WWW'14 COMPANION: PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON WORLD WIDE WEB, 2014, : 1151 - 1156
  • [10] Undirected graphs of entanglement 2
    Belkhir, Walid
    Santocanale, Luigi
    [J]. FSTTCS 2007: FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, PROCEEDINGS, 2007, 4855 : 508 - 519
12345