Paley-type graphs of order a product of two distinct primes
In this paper, we initiate the study of Paley-type graphs ГN modulo N = pq, where p, q are distinct primes of the form 4k + 1. It is shown that ГN is an edge-regular, symmetric, Eulerian and Hamiltonian graph. Also, the vertex connectivity, edge connectivity, diameter and girth of ГN are studied and...
Збережено в:
| Дата: | 2019 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Інститут прикладної математики і механіки НАН України
2019
|
| Назва видання: | Algebra and Discrete Mathematics |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/188476 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Paley-type graphs of order a product of two distinct primes / A. Das // Algebra and Discrete Mathematics. — 2019. — Vol. 28, № 1. — С. 44–59. — Бібліогр.: 17 назв. — англ. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-188476 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1884762023-03-03T01:27:08Z Paley-type graphs of order a product of two distinct primes Das, A. In this paper, we initiate the study of Paley-type graphs ГN modulo N = pq, where p, q are distinct primes of the form 4k + 1. It is shown that ГN is an edge-regular, symmetric, Eulerian and Hamiltonian graph. Also, the vertex connectivity, edge connectivity, diameter and girth of ГN are studied and their relationship with the forms of p and q are discussed. Moreover, we specify the forms of primes for which ГN is triangulated or trianglefree and provide some bounds (exact values in some particular cases) for the order of the automorphism group Aut(ГN) of the graph ГN, the chromatic number, the independence number, and the domination number of ГN. 2019 Article Paley-type graphs of order a product of two distinct primes / A. Das // Algebra and Discrete Mathematics. — 2019. — Vol. 28, № 1. — С. 44–59. — Бібліогр.: 17 назв. — англ. 1726-3255 2010 MSC: 05C30, 05C69 http://dspace.nbuv.gov.ua/handle/123456789/188476 en Algebra and Discrete Mathematics Інститут прикладної математики і механіки НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
English |
| description |
In this paper, we initiate the study of Paley-type graphs ГN modulo N = pq, where p, q are distinct primes of the form 4k + 1. It is shown that ГN is an edge-regular, symmetric, Eulerian and Hamiltonian graph. Also, the vertex connectivity, edge connectivity, diameter and girth of ГN are studied and their relationship with the forms of p and q are discussed. Moreover, we specify the forms of primes for which ГN is triangulated or trianglefree and provide some bounds (exact values in some particular cases) for the order of the automorphism group Aut(ГN) of the graph ГN, the chromatic number, the independence number, and the domination number of ГN. |
| format |
Article |
| author |
Das, A. |
| spellingShingle |
Das, A. Paley-type graphs of order a product of two distinct primes Algebra and Discrete Mathematics |
| author_facet |
Das, A. |
| author_sort |
Das, A. |
| title |
Paley-type graphs of order a product of two distinct primes |
| title_short |
Paley-type graphs of order a product of two distinct primes |
| title_full |
Paley-type graphs of order a product of two distinct primes |
| title_fullStr |
Paley-type graphs of order a product of two distinct primes |
| title_full_unstemmed |
Paley-type graphs of order a product of two distinct primes |
| title_sort |
paley-type graphs of order a product of two distinct primes |
| publisher |
Інститут прикладної математики і механіки НАН України |
| publishDate |
2019 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/188476 |
| citation_txt |
Paley-type graphs of order a product of two distinct primes / A. Das // Algebra and Discrete Mathematics. — 2019. — Vol. 28, № 1. — С. 44–59. — Бібліогр.: 17 назв. — англ. |
| series |
Algebra and Discrete Mathematics |
| work_keys_str_mv |
AT dasa paleytypegraphsoforderaproductoftwodistinctprimes |
| first_indexed |
2023-10-18T23:08:26Z |
| last_indexed |
2023-10-18T23:08:26Z |
| _version_ |
1796157352169177088 |