Improved lower bound on the Shannon capacity of C7

被引：21
|
作者：
Vesel, A
Zerovnik, J
机构：
[1] Univ Maribor, PEF, SI-2000 Maribor, Slovenia
[2] Univ Maribor, FME, SI-2000 Maribor, Slovenia
[3] INFM, SI-1111 Ljubljana, Slovenia
来源：
INFORMATION PROCESSING LETTERS | 2002年 / 81卷 / 05期
关键词：
Shannon capacity; combinatorial problems; design of algorithms;
D O I：
10.1016/S0020-0190(01)00229-0
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
An independent set with 108 vertices in the strong product of four 7-cycles (C-7 boxed times C-7 boxed times C-7 boxed times C-7) is given. This improves the best known lower bound for the Shannon capacity of the graph C-7 which is the zero-error capacity of the corresponding noisy channel. The search was done by a computer program using the "simulated annealing" algorithm with a constant time temperature schedule. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：277 / 282
页数：6
相关论文
共 50 条
  • [1] New lower bound on the Shannon capacity of C7 from circular graphs
    Polak, Sven C.
    Schrijver, Alexander
    [J]. Information Processing Letters, 2019, 143 : 37 - 40
  • [2] New lower bound on the Shannon capacity of C7 from circular graphs
    Polak, Sven C.
    Schrijver, Alexander
    [J]. INFORMATION PROCESSING LETTERS, 2019, 143 : 37 - 40
  • [3] LTE capacity compared to the Shannon bound
    Mogensen, Preben
    Na, Wei
    Kovacs, Istvan Z.
    Frederiksen, Frank
    Pokhariyal, Akhilesh
    Pedersen, Klaus I.
    Kolding, Troels
    Hugl, Klaus
    Kuusela, Markku
    [J]. 2007 IEEE 65TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-6, 2007, : 1234 - 1238
  • [4] The Shannon Lower Bound Is Asymptotically Tight
    Koch, Tobias
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (11) : 6155 - 6161
  • [5] Molecular bases for human complement C7 polymorphisms, C7*3 and C7*4
    Horiuchi, T
    Nishimukai, H
    Okiura, T
    Nishimura, K
    Nishizaka, H
    Kojima, T
    Tsukamoto, H
    Hayashi, K
    Harada, M
    [J]. BIOCHEMICAL AND BIOPHYSICAL RESEARCH COMMUNICATIONS, 2002, 298 (03) : 450 - 455
  • [6] NOTCHED ARTICULAR PROCESS OF C7 (DORSALIZATION OF C7)
    KATTAN, KR
    [J]. AMERICAN JOURNAL OF ROENTGENOLOGY, 1976, 126 (03) : 612 - 616
  • [7] Synthesis of C7,C7′-ethylene- and C7,C7′-methylene-bridged C2-symmetric bis(indenyl)zirconium and -titanium dichlorides
    Halterman, RL
    Combs, D
    Khan, MA
    [J]. ORGANOMETALLICS, 1998, 17 (18) : 3900 - 3907
  • [8] ON THE ASYMPTOTIC TIGHTNESS OF THE SHANNON LOWER-BOUND
    LINDER, T
    ZAMIR, R
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (06) : 2026 - 2031
  • [9] Synthesis of C7,C7 prime -ethylene- and C7,C7 prime -methylene-bridged C2-symmetric bis(indenyl)zirconium and -titanium dichlorides
    [J]. Organometallics, 8 (3900-3907):
  • [10] Synthesis of C7,C7 prime -ethylene- and C7,C7 prime -methylene-bridged C2-symmetric bis(indenyl) zirconium and -titanium dichlorides
    Dept. of Chemistry and Biochemistry, University of Oklahoma, 620 Parrington Oval, Norman, OK 73019, United States
    [J]. Organometallics, 18 (3900-3907):
12345