Обратные задачи в теории графов: графы без треугольников

Resultado de pesquisa: Articlerevisão de pares

Resumo

Граф $\Gamma_i$ для дистанционно регулярного графа $\Gamma$ диаметра 3 может быть сильно регулярным для $i=2$ и $i=3$. Нахождение массива пересечений графа $\Gamma$ по параметрам $\Gamma_i$ явлется обратной задачей. Ранее прямая и обратная задачи были решены Махневым А.А. и Нировой М.С. для $i=3$, Махневым А.А. и Падучих Д.В. для $i=2$. В данной работе рассмотрен случай, когда $\Gamma_3$ является сильно регулярным графом без треугольников и число вершин графа не больше 100000.

Título traduzido da contribuiçãoINVERSE PROBLEMS OF GRAPH THEORY: GRAPHS WITHOUT TRIANGLES
Idioma originalRussian
Páginas (de-até)27-42
Número de páginas16
RevistaSiberian Electronic Mathematical Reports
Volume18
DOIs
Estado da publicaçãoPublished - 2021

ASJC Scopus subject areas

  • Mathematics(all)

WoS ResearchAreas Categories

  • Mathematics

GRNTI

  • 27.45.00

Level of Research Output

  • VAK List

Citar isto