Сибирские электронные математические известия
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Сиб. электрон. матем. изв.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Сибирские электронные математические известия, 2013, том 10, страницы 241–270 (Mi semr411)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Дискретная математика и математическая кибернетика

Подсчёт $k$-угольников в конечных проективных плоскостях

А. Н. Воропаев

Петрозаводский государственный университет, пр. Ленина 33, 185910, Петрозаводск, Россия
Список литературы:
Аннотация: In the study of combinatorial properties of finite projective planes, an open problem is to determine whether the number of $k$-gons in a plane depends on its structure. For the values of $k = 3, 4, 5, 6$, the number of $k$-gons is a function of plane's order $q$ only. By means of the explicit formulae for counting $2\,k$-cycles in bipartite graphs of girth at least 6 derived in this work for the case $k \leqslant 10$, we computed the numbers of $k$-gons in the form of polynomials in plane's order up to the value of $k = 10$. Some asymptotical properties of the numbers of $k$-gons when $q \to \infty$ were also discovered. Our conjectured value of $k$ such that the numbers of $k$-gons in non-isomorphic planes of the same order may differ is 14.
Ключевые слова: counting cycles, adjacency matrix, finite projective planes, non-Desarguesian planes.
Поступила 17 сентября 2012 г., опубликована 25 марта 2013 г.
Тип публикации: Статья
УДК: 519.177+514.146.5+514.146.7
Образец цитирования: А. Н. Воропаев, “Подсчёт $k$-угольников в конечных проективных плоскостях”, Сиб. электрон. матем. изв., 10 (2013), 241–270
Цитирование в формате AMSBIB
\RBibitem{Vor13}
\by А.~Н.~Воропаев
\paper Подсчёт $k$-угольников в конечных проективных плоскостях
\jour Сиб. электрон. матем. изв.
\yr 2013
\vol 10
\pages 241--270
\mathnet{http://mi.mathnet.ru/semr411}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr411
  • https://www.mathnet.ru/rus/semr/v10/p241
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024