Advertisement

Doklady Mathematics

, Volume 98, Issue 2, pp 515–517 | Cite as

On the Chromatic Numbers of Some Distance Graphs

  • A. M. Raigorodskii
  • T. V. Trukhan
Mathematics
  • 2 Downloads

Abstract

New estimates are obtained for the chromatic numbers of graphs from various classes of distance graphs with vertices in {−1,0,1}n.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    A. M. Raigorodskii, Fundam. Inf. 145, 359–369 (2016).CrossRefGoogle Scholar
  2. 2.
    A. M. Raigorodskii, Russ. Math. Surv. 55 (2), 351–352 (2000).CrossRefGoogle Scholar
  3. 3.
    A. M. Raigorodskii, Dokl. Math. 68 (2), 216–220 (2003).Google Scholar
  4. 4.
    A. M. Raigorodskii, Sb. Math. 196 (1), 115–146 (2005).MathSciNetCrossRefGoogle Scholar
  5. 5.
    E. I. Ponomarenko and A. M. Raigorodskii, Math. Notes 96 (1), 140–148 (2014).MathSciNetCrossRefGoogle Scholar
  6. 6.
    E. I. Ponomarenko and A. M. Raigorodskii, Dokl. Math. 89 (1), 59–60 (2014).MathSciNetCrossRefGoogle Scholar
  7. 7.
    A. M. Raigorodskii and A. A. Sagdeev, Dokl. Math. 97 (1), 47–48 (2018).CrossRefGoogle Scholar
  8. 8.
    P. Frankl and A. Kupavskii, J. Combin. Theory Ser. A 155, 157–179 (2018).MathSciNetCrossRefGoogle Scholar
  9. 9.
    D. Cherkashin, A. Kulikov, and A. Raigorodskii, Discrete Appl. Math. 243, 125–131 (2018).MathSciNetCrossRefGoogle Scholar
  10. 10.
    D. D. Cherkashin and A. M. Raigorodskii, Dokl. Math. 95 (1), 5–6 (2017).MathSciNetCrossRefGoogle Scholar
  11. 11.
    R. I. Prosanov, A. A. Sagdeev, and A. M. Raigorodskii, Dokl. Math. 96 (1), 336–338 (2017).MathSciNetCrossRefGoogle Scholar
  12. 12.
    A. V. Bobu, A. E. Kupriyanov, and A. M. Raigorodskii, Dokl. Math. 96 (1), 354–357 (2017).MathSciNetCrossRefGoogle Scholar
  13. 13.
    A. V. Bobu, A. E. Kupriyanov, and A. M. Raigorodskii, Sb. Math. 207 (5), 652–677 (2016).MathSciNetCrossRefGoogle Scholar
  14. 14.
    D. Cherkashin, Electron. J. Combin. 25 (1), Paper P1.47 (2018).Google Scholar
  15. 15.
    A. Kupavskii and D. Zakharov, J. Combin. Theory Ser. A 155, 180–189 (2018).MathSciNetCrossRefGoogle Scholar

Copyright information

© Pleiades Publishing, Ltd. 2018

Authors and Affiliations

  1. 1.Moscow Institute of Physics and Technology (State University)Dolgoprudnyi, Moscow oblastRussia
  2. 2.Faculty of Mechanics and MathematicsMoscow State UniversityMoscowRussia
  3. 3.Institute of Mathematics and Computer ScienceBuryat State UniversityUlan-UdeRussia
  4. 4.Caucasus Mathematical CenterAdyghe State UniversityMaikopRussia

Personalised recommendations