Geodesic
On the Independence Number of Distance Graphs with Vertices in~$\{-1,0,1\}^n$
Matematičeskie zametki, Tome 86 (2009) no. 5, pp. 794-796.

Voir la notice de l'article provenant de la source Math-Net.Ru

Keywords: distance graph, independence number, degree of a vertex.
Mots-clés : incidence matrix 
@article{MZM_2009_86_5_a14,
     author = {A. \`E. Guterman and V. K. Lyubimov and A. M. Raigorodskii and S. A. Usachev},
     title = {On the {Independence} {Number} of {Distance} {Graphs} with {Vertices} in~$\{-1,0,1\}^n$},
     journal = {Matemati\v{c}eskie zametki},
     pages = {794--796},
     publisher = {mathdoc},
     volume = {86},
     number = {5},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_2009_86_5_a14/}
}
TY  - JOUR
AU  - A. È. Guterman
AU  - V. K. Lyubimov
AU  - A. M. Raigorodskii
AU  - S. A. Usachev
TI  - On the Independence Number of Distance Graphs with Vertices in~$\{-1,0,1\}^n$
JO  - Matematičeskie zametki
PY  - 2009
SP  - 794
EP  - 796
VL  - 86
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MZM_2009_86_5_a14/
LA  - ru
ID  - MZM_2009_86_5_a14
ER  - 
%0 Journal Article
%A A. È. Guterman
%A V. K. Lyubimov
%A A. M. Raigorodskii
%A S. A. Usachev
%T On the Independence Number of Distance Graphs with Vertices in~$\{-1,0,1\}^n$
%J Matematičeskie zametki
%D 2009
%P 794-796
%V 86
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MZM_2009_86_5_a14/
%G ru
%F MZM_2009_86_5_a14
A. È. Guterman; V. K. Lyubimov; A. M. Raigorodskii; S. A. Usachev. On the Independence Number of Distance Graphs with Vertices in~$\{-1,0,1\}^n$. Matematičeskie zametki, Tome 86 (2009) no. 5, pp. 794-796. http://geodesic.mathdoc.fr/item/MZM_2009_86_5_a14/

[1] A. M. Raigorodskii, UMN, 56:1 (2001), 107–146 | MR | Zbl

[2] A. M. Raigorodskii, Lineino-algebraicheskii metod v kombinatorike, MTsNMO, M., 2007

[3] A. M. Raigorodskii, Surveys in Contemporary Mathematics, London Math. Soc. Lecture Note Ser., 347, Cambridge Univ. Press, Cambridge, 2008, 202–247 | MR | Zbl

[4] V. G. Boltyanskii, I. Ts. Gokhberg, Teoremy i zadachi kombinatornoi geometrii, Nauka, M., 1965 | MR | Zbl

[5] V. Boltyanski, H. Martini, P. S. Soltan, Excursions into Combinatorial Geometry, Universitext, Springer-Verlag, Berlin, 1997 | MR | Zbl

[6] P. Brass, W. Moser, J. Pach, Research Problems in Discrete Geometry, Springer-Verlag, New York, NY, 2005 | MR | Zbl

[7] P. Bellman, Vvedenie v teoriyu matrits, Nauka, M., 1969 | MR | Zbl