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] IDENTITIES INVOLVING 3-J AND 6-J WIGNER COEFFICIENTS [J].

BREHAMET, L .

LETTERE AL NUOVO CIMENTO, 1983, 38 (08) :277-278

[42] The Edmonds asymptotic formulas for the 3j and 6j symbols [J].

Flude, JPM .

JOURNAL OF MATHEMATICAL PHYSICS, 1998, 39 (07) :3906-3915

[43] INVESTIGATION OF THE INTESTINAL GLUCURONIDATION ACTIVITIES OF 7,2′, 7,3′ AND 7,4′- DIHYDROXYFLAVONES [J].

Wong, Yin Cheong ;

Zhang, Li ;

Lin, Ge ;

Zuo, Zhong .

DRUG METABOLISM REVIEWS, 2008, 40 :52-53

[44] BROKEN SU(3) SUM RULES INVOLVING BARYON RESONANCES WITH J=1/2. J 3/2 AND J=5/2 [J].

FOUREZ, G .

NUCLEAR PHYSICS B, 1970, B 18 (01) :189-&

[45] Kitaev-Heisenberg-J2-J3 model for the iridates A2IrO3 [J].

Kimchi, Itamar ;

You, Yi-Zhuang .

PHYSICAL REVIEW B, 2011, 84 (18)

[46] 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 [J].

PRAVILOV, AM ;

RYABOV, SE .

KVANTOVAYA ELEKTRONIKA, 1982, 9 (10) :2056-2060

[47] Not-all-equal 3-SAT and 2-colorings of 4-regular 4-uniform hypergraphs [J].

Henning, Michael A. ;

Yeo, Anders .

DISCRETE MATHEMATICS, 2018, 341 (08) :2285-2292

[48] U(6/24) SUPERSYMMETRY IN NUCLEI Ⅰ. O(6)×(j=1/2, 3/2, 5/2, 11/2) MULTI-j SUPERSYMMETRY [J].

朱培豫 ;

曹雨芳 .

ScienceBulletin, 1985, (10) :1312-1318

[49] Measurements of J/ψ decays into 2(π+π-)η and 3(π+π-)η [J].

Ablikim, M ;

Bai, JZ ;

Ban, Y ;

Bian, JG ;

Cai, X ;

Chang, JF ;

Chen, HF ;

Chen, HS ;

Chen, HX ;

Chen, JC ;

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 [J].

ROSNER, JL .

PHYSICAL REVIEW D, 1995, 52 (11) :6461-6465

← 1 2 3 4 5 →