Trudy Instituta Matematiki i Mekhaniki UrO RAN
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



Trudy Inst. Mat. i Mekh. UrO RAN:
Year:
Volume:
Issue:
Page:
Find






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


Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2018, Volume 24, Number 3, Pages 62–67
DOI: https://doi.org/10.21538/0134-4889-2018-24-3-62-67
(Mi timm1551)
 

A graph with intersection array {18, 15, 1; 1, 5, 18} is not vertex-symmetric

K. S. Efimovabc

a Ural Federal University named after the First President of Russia B. N. Yeltsin, Ekaterinburg
b Ural State University of Economics, Ekaterinburg
c Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg
References:
Abstract: A.A. Makhnev and V.P. Burichenko found possible intersection arrays of distance-regular locally cyclic graphs with at most 1000 vertices. They proposed a program for studying arc-transitive graphs with these intersection arrays. The neighborhood of a vertex in such a graph is the union of isolated polygons. We study automorphisms of a hypothetical distance-regular graph with intersection array {18, 15, 1; 1, 5, 18}. In particular, we prove that the automorphism group of this graph acts intransitively on the vertex set.
Keywords: distance-regular graph, graph automorphism.
Funding agency Grant number
Russian Science Foundation 14-11-00061-П
This work was supported by the Russian Science Foundation (project no. 14-11-00061-П).
Received: 26.06.2018
Bibliographic databases:
Document Type: Article
UDC: 519.17
MSC: 05C25, 20B25
Language: Russian
Citation: K. S. Efimov, “A graph with intersection array {18, 15, 1; 1, 5, 18} is not vertex-symmetric”, Trudy Inst. Mat. i Mekh. UrO RAN, 24, no. 3, 2018, 62–67
Citation in format AMSBIB
\Bibitem{Efi18}
\by K.~S.~Efimov
\paper A graph with intersection array {18, 15, 1; 1, 5, 18} is not vertex-symmetric
\serial Trudy Inst. Mat. i Mekh. UrO RAN
\yr 2018
\vol 24
\issue 3
\pages 62--67
\mathnet{http://mi.mathnet.ru/timm1551}
\crossref{https://doi.org/10.21538/0134-4889-2018-24-3-62-67}
\elib{https://elibrary.ru/item.asp?id=35511276}
Linking options:
  • https://www.mathnet.ru/eng/timm1551
  • https://www.mathnet.ru/eng/timm/v24/i3/p62
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Trudy Instituta Matematiki i Mekhaniki UrO RAN
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024