This article is cited in 6 papers

Brief Communications

On the Independence Number of Distance Graphs with Vertices in $\{-1,0,1\}^n$

A. È. Guterman, V. K. Lyubimov, A. M. Raigorodskii, S. A. Usachev

M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Keywords: distance graph, independence number, incidence matrix, degree of a vertex.

Received: 22.01.2009

DOI: 10.4213/mzm8518

 English version: Mathematical Notes, 2009, 86:5, 744–746

Bibliographic databases:

• 
• 
• 
• 
•