|
Title |
CONNECTION OF THE SECOND NEIGHBOURHOOD IN COADJOINT REGULAR DEZA GRAPHS
|
|
Authors |
Viktor Sergeevich Goryainov,
lecturer of Institute of Mathematics and Mechanics
of Ural Branch of Russian Academy of Science,
Yekaterinburg. E-mail: 44g@mail.ru
Galina Sergeevna Isakova,
student of Chelyabinsk State University, Chelyabinsk.
E-mail: carleink@gmail.com
|
|
Section |
Mathematical methods in security |
|
Issue |
14 |
Page |
45-48 |
index UDC |
519.175.1 |
index LBC |
|
|
Abstract |
The article classifies coadjoint
regular Deza graphs with unconnected second
neighborhood. The authors solve the classical
problem of combinatorics in general and graph theory
in particular; they implement the
transfer of combinatorial objects with specified
properties. Studying of Deza graphs is of high
interest due to the fact that they have the diameter
of 2 and are a natural generalization of
strongly regular graphs. For this class of graphs
the problem of testing isomorphism seems
potentially complicated. The approach proposed in
the article may allow generalizing the results.
|
|
Keywords |
theory of graphs,
Deza graphs, coadjoint regular graphs, graphs with
unconnected second neighborhood, isomorphism of
graphs.
|
|
 |
You can access full text version of
the article |
