Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Diskretnaya Matematika, 2021, Volume 33, Issue 4, Pages 61–67
DOI: https://doi.org/10.4213/dm1684
(Mi dm1684)
 

On distance-regular graphs $\Gamma$ of diameter 3 for which $\Gamma_3$ is a triangle-free graph

A. A. Makhnevab, Venbin Guoac

a School of Mathematical Sciences, University of Science and Technology of China
b N.N. Krasovskii Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences
c Institute of Science and Technology of the Chinese Academy of Sciences
References:
Abstract: There exist well-known distance-regular graphs $\Gamma$ of diameter 3 for which $\Gamma_3$ is a triangle-free graph. An example is given by the Johnson graph $J(8,3)$ with the intersection array $\{15,8,3;1,4,9\}$. The paper is concerned with the problem of the existence of distance-regular graphs $\Gamma$ with the intersection arrays $\{78,50,9;1,15,60\}$ and $\{174,110,18;1,30,132\}$ for which $\Gamma_3$ is a triangle-free graph.
Keywords: distance-regular graph, triangle-free graph, triple intersection numbers.
Funding agency Grant number
Russian Foundation for Basic Research 20-51-53013
National Natural Science Foundation of China 12171126
This work was financially supported by the Russian Foundation for Basic Research (project №20-51-53013) and by the National Natural Science Foundation of China (project №12171126).
Received: 03.04.2021
English version:
Discrete Mathematics and Applications, 2023, Volume 33, Issue 4, Pages 199–204
DOI: https://doi.org/10.1515/dma-2023-0018
Document Type: Article
UDC: 519.172
Language: Russian
Citation: A. A. Makhnev, Venbin Guo, “On distance-regular graphs $\Gamma$ of diameter 3 for which $\Gamma_3$ is a triangle-free graph”, Diskr. Mat., 33:4 (2021), 61–67; Discrete Math. Appl., 33:4 (2023), 199–204
Citation in format AMSBIB
\Bibitem{MakGuo21}
\by A.~A.~Makhnev, Venbin Guo
\paper On distance-regular graphs $\Gamma$ of diameter 3 for which $\Gamma_3$ is a triangle-free graph
\jour Diskr. Mat.
\yr 2021
\vol 33
\issue 4
\pages 61--67
\mathnet{http://mi.mathnet.ru/dm1684}
\crossref{https://doi.org/10.4213/dm1684}
\transl
\jour Discrete Math. Appl.
\yr 2023
\vol 33
\issue 4
\pages 199--204
\crossref{https://doi.org/10.1515/dma-2023-0018}
Linking options:
  • https://www.mathnet.ru/eng/dm1684
  • https://doi.org/10.4213/dm1684
  • https://www.mathnet.ru/eng/dm/v33/i4/p61
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024