Optimal Identifying Codes in Cycles and Paths

被引：12
|
作者：
Junnila, Ville [1 ]
Laihonen, Tero [1 ]
机构：
[1] Univ Turku, Dept Math, TUCS, Turku 20014, Finland
来源：
GRAPHS AND COMBINATORICS | 2012年 / 28卷 / 04期
基金：
芬兰科学院;
关键词：
Identifying code; Optimal code; Cycle; Path;
D O I：
10.1007/s00373-011-1058-6
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The concept of identifying codes in a graph was introduced by Karpovsky et al. (in IEEE Trans Inf Theory 44(2):599-611, 1998). These codes have been studied in several types of graphs such as hypercubes, trees, the square grid, the triangular grid, cycles and paths. In this paper, we determine the optimal cardinalities of identifying codes in cycles and paths in the remaining open cases.
引用
收藏
页码：469 / 481
页数：13
相关论文
共 50 条
  • [41] Broadcasts on paths and cycles
    Bouchouika, Sabrina
    Bouchemakh, Isma
    Sopena, Eric
    DISCRETE APPLIED MATHEMATICS, 2020, 283 : 375 - 395
  • [42] Paths and cycles of hypergraphs
    Wang, JF
    Lee, TT
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 1999, 42 (01): : 1 - 12
  • [43] ON THE SPECTRA OF CYCLES AND PATHS
    Celik, F.
    Cangul, I. N.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2019, 9 (03): : 571 - 580
  • [44] Broadcasting on paths and cycles
    Huq, Reaz
    Pralat, Pawel
    DISCRETE MATHEMATICS, 2022, 345 (07)
  • [45] Paths and cycles of hypergraphs
    Jianfang Wang
    Tony T. Lee
    Science in China Series A: Mathematics, 1999, 42 : 1 - 12
  • [46] ON CYCLES AND PATHS IN DIGRAPHS
    HEYDEMANN, MC
    DISCRETE MATHEMATICS, 1980, 31 (02) : 217 - 219
  • [47] Closures, Cycles, and Paths
    Harant, Jochen
    Kemnitz, Arnfried
    Saito, Akira
    Schiermeyer, Ingo
    JOURNAL OF GRAPH THEORY, 2012, 69 (03) : 314 - 323
  • [48] Identifying optimal cycles in quantum thermal machines with reinforcement-learning
    Erdman, Paolo A.
    Noe, Frank
    NPJ QUANTUM INFORMATION, 2022, 8 (01)
  • [49] Identifying optimal number of driving cycles to represent diverse driving conditions
    Yarahmadi, Asad
    Morency, Catherine
    Trepanier, Martin
    INTERNATIONAL JOURNAL OF SUSTAINABLE TRANSPORTATION, 2024, 18 (08) : 704 - 726
  • [50] Identifying optimal cycles in quantum thermal machines with reinforcement-learning
    Paolo A. Erdman
    Frank Noé
    npj Quantum Information, 8
12345