Perfect 2-Colorings of Johnson Graphs J(6,3) and J(7,3)

被引：0
|
作者：
Avgustinovich, Sergey [1 ]
Mogilnykh, Ivan [1 ]
机构：
[1] Novosibirsk State Univ, Sobolev Inst Math, Pr Ac Koptyuga 4, Novosibirsk 630090, Russia
来源：
CODING THEORY AND APPLICATIONS, PROCEEDINGS | 2008年 / 5228卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The problem of the existence of perfect 2-colorings in Johnson graphs J(6, 3) and J(7, 3) is solved in this paper. Perfect coloring is a generalization of the notion of completely regular codes, given by Delsarte [3]. This problem of existence of such structures is closely related to Delsarte hypothesis about the nonexistence of nontrivial perfect codes in Johnson graphs, the problem of existence of block schemes, the problem of existence of completely regular codes in Johnson graphs and other well-known mathematical problems. Some auxiliary theorems, which can be applied for treatment of perfect colorings in two colors in other graphs, are given in this paper.
引用
收藏
页码：11 / +
页数：3
相关论文
共 50 条
  • [41] INVESTIGATION OF THE INTESTINAL GLUCURONIDATION ACTIVITIES OF 7,2′, 7,3′ AND 7,4′- DIHYDROXYFLAVONES
    Wong, Yin Cheong
    Zhang, Li
    Lin, Ge
    Zuo, Zhong
    DRUG METABOLISM REVIEWS, 2008, 40 : 52 - 53
  • [42] The Edmonds asymptotic formulas for the 3j and 6j symbols
    Flude, JPM
    JOURNAL OF MATHEMATICAL PHYSICS, 1998, 39 (07) : 3906 - 3915
  • [43] BROKEN SU(3) SUM RULES INVOLVING BARYON RESONANCES WITH J=1/2. J 3/2 AND J=5/2
    FOUREZ, G
    NUCLEAR PHYSICS B, 1970, B 18 (01) : 189 - &
  • [44] Kitaev-Heisenberg-J2-J3 model for the iridates A2IrO3
    Kimchi, Itamar
    You, Yi-Zhuang
    PHYSICAL REVIEW B, 2011, 84 (18):
  • [45] SPECTRAL DEPENDENCES OF QUANTUM YIELDS OF J(2P1/2) AND J(2P3/2) FORMATION UNDER PHOTOLYSIS OF C3H7J AND CH3CHJCH3 IN THE VUV SPECTRAL REGION
    PRAVILOV, AM
    RYABOV, SE
    KVANTOVAYA ELEKTRONIKA, 1982, 9 (10): : 2056 - 2060
  • [46] Not-all-equal 3-SAT and 2-colorings of 4-regular 4-uniform hypergraphs
    Henning, Michael A.
    Yeo, Anders
    DISCRETE MATHEMATICS, 2018, 341 (08) : 2285 - 2292
  • [47] U(6/24) SUPERSYMMETRY IN NUCLEI Ⅰ. O(6)×(j=1/2, 3/2, 5/2, 11/2) MULTI-j SUPERSYMMETRY
    朱培豫
    曹雨芳
    ScienceBulletin, 1985, (10) : 1312 - 1318
  • [48] Helicity Amplitudes for Photoproduction of Baryons with J=1/2 and J;=3/2
    刘磊华
    CommunicationsinTheoreticalPhysics, 2015, 64 (12) : 719 - 726
  • [49] Measurements of J/ψ decays into 2(π+π-)η and 3(π+π-)η
    Ablikim, M
    Bai, JZ
    Ban, Y
    Bian, JG
    Cai, X
    Chang, JF
    Chen, HF
    Chen, HS
    Chen, HX
    Chen, JC
    Chen, J
    Chen, J
    Chen, ML
    Chen, YB
    Chi, SP
    Chu, YP
    Cui, XZ
    Dai, HL
    Dai, YS
    Deng, ZY
    Dong, LY
    Dong, QF
    Du, SX
    Du, ZZ
    Fang, J
    Fang, SS
    Fu, CD
    Fu, HY
    Gao, CS
    Gao, YN
    Gong, MY
    Gong, WX
    Gu, SD
    Guo, YN
    Guo, YQ
    Guo, ZJ
    Harris, FA
    He, KL
    He, M
    He, X
    Heng, YK
    Hu, HM
    Hu, T
    Huang, GS
    Huang, XP
    Huang, XT
    Ji, XB
    Jiang, CH
    Jiang, XS
    Jin, DP
    PHYSICS LETTERS B, 2005, 610 (3-4) : 192 - 198
  • [50] CHARMED BARYONS WITH J=3/2
    ROSNER, JL
    PHYSICAL REVIEW D, 1995, 52 (11): : 6461 - 6465
12345