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

doi:10.1134/s0001434609110169

On the independence number of distance graphs with vertices in {-1, 0, 1}ⁿ

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

Lomonosov Moscow State University

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

Original language	English
Pages (from-to)	744-746
Number of pages	3
Journal	Mathematical Notes
Volume	86
Issue number	5-6
DOIs	https://doi.org/10.1134/s0001434609110169
State	Published - 2009
Externally published	Yes

Bibliographical note

Funding Information:
This work was supported by the Russian Foundation for Basic Research (grant no. 06-01-00383), the program for support of young doctors of sciences (grant no. MD-5414.2008.1), the program “Leading Scientific Schools” (grant no. NSh-691.2008.1), and the foundation “Dynasty.”

Keywords

Degree of a vertex
Distance graph
Incidence matrix
Independence number

Access to Document

10.1134/s0001434609110169

Cite this

@article{25df11680355467a933a440b9e35a024,

title = "On the independence number of distance graphs with vertices in {-1, 0, 1}n",

keywords = "Degree of a vertex, Distance graph, Incidence matrix, Independence number",

author = "Guterman, {A. {\'E}} and Lyubimov, {V. K.} and Raigorodskii, {A. M.} and Usachev, {S. A.}",

note = "Funding Information: This work was supported by the Russian Foundation for Basic Research (grant no. 06-01-00383), the program for support of young doctors of sciences (grant no. MD-5414.2008.1), the program “Leading Scientific Schools” (grant no. NSh-691.2008.1), and the foundation “Dynasty.”",

year = "2009",

doi = "10.1134/s0001434609110169",

language = "אנגלית",

volume = "86",

pages = "744--746",

journal = "Mathematical Notes",

issn = "0001-4346",

publisher = "Pleiades Publishing",

number = "5-6",

}

TY - JOUR

T1 - On the independence number of distance graphs with vertices in {-1, 0, 1}n

AU - Guterman, A. É

AU - Lyubimov, V. K.

AU - Raigorodskii, A. M.

AU - Usachev, S. A.

N1 - Funding Information: This work was supported by the Russian Foundation for Basic Research (grant no. 06-01-00383), the program for support of young doctors of sciences (grant no. MD-5414.2008.1), the program “Leading Scientific Schools” (grant no. NSh-691.2008.1), and the foundation “Dynasty.”

PY - 2009

Y1 - 2009

KW - Degree of a vertex

KW - Distance graph

KW - Incidence matrix

KW - Independence number

UR - http://www.scopus.com/inward/record.url?scp=73949093093&partnerID=8YFLogxK

U2 - 10.1134/s0001434609110169

DO - 10.1134/s0001434609110169

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:73949093093

SN - 0001-4346

VL - 86

SP - 744

EP - 746

JO - Mathematical Notes

JF - Mathematical Notes

IS - 5-6