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

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

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



Algebra Discrete Math.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Algebra and Discrete Mathematics, 2019, том 28, выпуск 1, страницы 44–59 (Mi adm713)  

RESEARCH ARTICLE

Paley-type graphs of order a product of two distinct primes

Angsuman Das

Department of Mathematics, Presidency University, Kolkata 86/1, College Street, Kolkata 700073, India
Список литературы:
Аннотация: In this paper, we initiate the study of Paley-type graphs $\Gamma_N$ modulo $N=pq$, where $p$, $q$ are distinct primes of the form $4k+1$. It is shown that $\Gamma_N$ is an edge-regular, symmetric, Eulerian and Hamiltonian graph. Also, the vertex connectivity, edge connectivity, diameter and girth of $\Gamma_N$ are studied and their relationship with the forms of $p$ and $q$ are discussed. Moreover, we specify the forms of primes for which $\Gamma_N$ is triangulated or triangle-free and provide some bounds (exact values in some particular cases) for the order of the automorphism group $\operatorname{Aut}(\Gamma_N)$ of the graph $\Gamma_N$, the chromatic number, the independence number, and the domination number of $\Gamma_N$.
Ключевые слова: Cayley graph, quadratic residue, Pythagorean prime.
Финансовая поддержка Номер гранта
National Board for Higher Mathematics (NBHM) 2/48(10)/2013/ NBHM(R.P.)/R&D II/695
The research is supported in part by National Board of Higher Mathematics, Department of Atomic Energy, Government of India (No 2/48(10)/2013/ NBHM(R.P.)/R&D II/695).
Поступила в редакцию: 02.02.2015
Исправленный вариант: 27.08.2019
Тип публикации: Статья
MSC: 05C30, 05C69
Язык публикации: английский
Образец цитирования: Angsuman Das, “Paley-type graphs of order a product of two distinct primes”, Algebra Discrete Math., 28:1 (2019), 44–59
Цитирование в формате AMSBIB
\RBibitem{Das19}
\by Angsuman~Das
\paper Paley-type graphs of order a product of two distinct primes
\jour Algebra Discrete Math.
\yr 2019
\vol 28
\issue 1
\pages 44--59
\mathnet{http://mi.mathnet.ru/adm713}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/adm713
  • https://www.mathnet.ru/rus/adm/v28/i1/p44
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Algebra and Discrete Mathematics
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024