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, 2011, Volume 17, Number 1, Pages 294–298 (Mi timm690)  

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

On Deza graphs with parameters of triangular graphs

L. V. Shalaginov

Chelyabinsk State University
Full-text PDF (128 kB) Citations (2)
References:
Abstract: A Deza graph with parameters $(v,k,b,a)$, where $b\ge a$, is a $k$-regular graph on $v$ vertices in which any two vertices have either $a$ or $b$ common neighbors. A strongly regular graph with parameters $(v,k,\lambda,\mu)$ is a $k$-regular graph on $v$ vertices in which any two adjacent vertices have exactly $\lambda$ common neighbors and any two nonadjacent vertices have exactly $\mu$ common neighbors. A strictly Deza graph is a Deza graph of diameter 2 that is not strongly regular. If a strongly regular graph has an involutive automorphism that transposes nonadjacent vertices only, then it is known that this automorphism can be used to obtain a Deza graph with the parameters of the initial strongly regular graph. We find all automorphisms of triangular graphs that satisfy the above condition. It turns out that there is exactly one such automorphism up to the numbering of vertices. Neighborhoods of a strictly Deza graph obtained by means of this automorphism are found and a characterization of such strictly Deza graph with respect to its parameters and the structure of neighborhoods is obtained.
Keywords: line graph, strongly regular graph, triangular graph, Deza graph, exact Deza graph, involutive automorphism.
Received: 07.09.2010
Bibliographic databases:
Document Type: Article
UDC: 519.174
Language: Russian
Citation: L. V. Shalaginov, “On Deza graphs with parameters of triangular graphs”, Trudy Inst. Mat. i Mekh. UrO RAN, 17, no. 1, 2011, 294–298
Citation in format AMSBIB
\Bibitem{Sha11}
\by L.~V.~Shalaginov
\paper On Deza graphs with parameters of triangular graphs
\serial Trudy Inst. Mat. i Mekh. UrO RAN
\yr 2011
\vol 17
\issue 1
\pages 294--298
\mathnet{http://mi.mathnet.ru/timm690}
\elib{https://elibrary.ru/item.asp?id=17869801}
Linking options:
  • https://www.mathnet.ru/eng/timm690
  • https://www.mathnet.ru/eng/timm/v17/i1/p294
  • This publication is cited in the following 2 articles:
    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
    Statistics & downloads:
    Abstract page:498
    Full-text PDF :149
    References:71
    First page:5
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024