Advertisement

Mathematical Notes

, Volume 105, Issue 1–2, pp 137–139 | Cite as

Clique Chromatic Numbers of Intersection Graphs

  • D. A. ZakharovEmail author
  • A. M. RaigorodskiiEmail author
Short Communications
  • 11 Downloads

Keywords

intersection graph clique chromatic number 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    F. J. MacWilliams and N. J. A. Sloane, The Theory of Error–Correcting Codes (North–Holland, Amsterdam, 1977).zbMATHGoogle Scholar
  2. 2.
    A. M. Raigorodskii, Fund. Inform. 145 (3), 359 (2016).MathSciNetCrossRefGoogle Scholar
  3. 3.
    A. V. Bobu, A. E. Kupriyanov, and A. M. Raigorodskii, Problemy Peredachi Informatsii 53 (4), 16 (2017) [Probl. Inform. Transm. 53 (4), 319 (2017)].MathSciNetGoogle Scholar
  4. 4.
    A. V. Bobu, A. E. Kupriyanov, and A. M. Raigorodskii, Mat. Sb. 207 (5), 17 (2016) [Sb. Math. 207 (5), 652 (2016)].MathSciNetCrossRefGoogle Scholar
  5. 5.
    Z. Nagy, Mat. Lapok 23 (301–302) (1972).Google Scholar
  6. 6.
    P. Frankl and R. Wilson, Combinatorica 1, 357 (1981).Google Scholar
  7. 7.
    A. M. Raigorodskii, Electron. Notes in Discrete Math. 29, 153 (2007).Google Scholar
  8. 8.
    A. M. Raigorodskii, Mat. Zametki 82 (3), 477 (2007) [Math. Notes 82 (3), 426 (2007)].MathSciNetCrossRefGoogle Scholar
  9. 9.
    K. A. Mikhailov and A. M. Raigorodskii, Mat. Sb. 200 (12), 63 (2009) [Sb. Math. 200 (12), 1789 (2009)].CrossRefGoogle Scholar
  10. 10.
    A. M. Raigorodskii, in Discrete Geometry and Algebraic Combinatorics, Contemp. Math. (Amer. Math. Soc., Providence. RI, 2014), Vol. 625, pp. 93–109.Google Scholar
  11. 11.
    D. Cherkashin, A. Kulikov, and A. Raigorodskii, Discrete Appl. Math. 243, 125 (2018).Google Scholar
  12. 12.
    A. M. Raigorodskii and A. A. Sagdeev, Dokl. Ross. Akad. Nauk 472 (2), 127 (2017) [Dokl. Math. 95 (1), 15 (2017)].Google Scholar
  13. 13.
    R. I. Prosanov, A. M. Raigorodskii, and A. A. Sagdeev, Dokl. Ross. Akad. Nauk 475 (2), 137 (2017) [Dokl. Math. 96 (1), 336 (2017)].Google Scholar
  14. 14.
    A. M. Raigorodskii, London Math. Soc. Lecture Note Ser. 347, 202 (2007).Google Scholar
  15. 15.
    G. Bacsó, S. Gravier, A. Gyárfás, M. Preissmann, and A. Sebő, SIAMJ. DiscreteMath. 17, 361 (2004).Google Scholar
  16. 16.
    D. Défossez, J. Graph Theory 53, 233 (2006).MathSciNetCrossRefGoogle Scholar
  17. 17.
    Z. Liang, E. Shan, and L Kang, Graphs Combin. 32 (4) (2016).Google Scholar
  18. 18.
    N. Alon, P. Frankl, and L. Lovàsz, Trans. Amer. Math. Soc. 298, 359 (1986).MathSciNetCrossRefGoogle Scholar

Copyright information

© Pleiades Publishing, Ltd. 2019

Authors and Affiliations

  1. 1.National Research University Higher School of EconomicsMoscowRussia
  2. 2.Moscow Institute of Physics and Technology (State University)Dolgoprudnyi, Moscow OblastRussia
  3. 3.Lomonosov Moscow State UniversityMoscowRussia
  4. 4.Adygeya State UniversityMaikopRussia
  5. 5.Buryat State UniversityUlan-UdeRussia

Personalised recommendations