A. M. Raigorodskii, T. V. Trukhan, “On the chromatic numbers of some distance graphs”, Doklady Akademii Nauk, 2018, Volume 482, Number 6, Pages 648

Loading [MathJax]/jax/output/SVG/config.js

Doklady Akademii Nauk

RUS ENG

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

Doklady Akademii Nauk, 2018, Volume 482, Number 6, Pages 648–650
DOI: https://doi.org/10.31857/S086956520002950-8 (Mi dan47476)

This article is cited in 5 scientific papers (total in 5 papers)

On the chromatic numbers of some distance graphs

A. M. Raigorodskii^abcd, T. V. Trukhan^b

^a Moscow Institute of Physics and Technology (State University)
^b Moscow State University
^c Buryat State University
^d Adyghe State University

Citations (5)

DOI: https://doi.org/10.31857/S086956520002950-8

Abstract: New estimates are obtained for the chromatic numbers of graphs from various classes of distance graphs with vertices in $\{-1,0,1\}^n$.

Funding agency	Grant number
Russian Foundation for Basic Research	18-01-00355
Ministry of Education and Science of the Russian Federation	НШ-6760.2018.1

English version:
Doklady Mathematics, 2018, Volume 98, Issue 2, Pages 515–517
DOI: https://doi.org/10.1134/S1064562418060297

Bibliographic databases:

Document Type: Article

Language: Russian

Linking options:

https://www.mathnet.ru/eng/dan47476

This publication is cited in the following 5 articles:

A. V. Berdnikov, A. M. Raigorodskii, “Bounds on Borsuk numbers in distance graphs of a special type”, Problems Inform. Transmission, 57:2 (2021), 136–142
Ph. A. Pushnyakov, A. M. Raigorodskii, “Estimate of the Number of Edges in Special Subgraphs of a Distance Graph”, Math. Notes, 107:2 (2020), 322–332
A. V. Bobu, A. E. Kupriyanov, A. M. Raigorodskii, “A Generalization of Kneser Graphs”, Math. Notes, 107:3 (2020), 392–403
Kirill Kovalenko, “On the independence number and the chromatic number of generalized preferential attachment models”, Discrete Applied Mathematics, 285 (2020), 301
M.M. Pyaderkin, “On the chromatic number of random subgraphs of a certain distance graph”, Discrete Applied Mathematics, 267 (2019), 209

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Statistics & downloads:
Abstract page:	140