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...
Збережено в:
| Опубліковано в: : | Algebra and Discrete Mathematics |
|---|---|
| Дата: | 2019 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Англійська |
| Опубліковано: |
Інститут прикладної математики і механіки НАН України
2019
|
| Онлайн доступ: | https://nasplib.isofts.kiev.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| _version_ | 1862636424280408064 |
|---|---|
| author | Das, A. |
| author_facet | Das, A. |
| 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 назв. — англ. |
| collection | DSpace DC |
| container_title | Algebra and Discrete Mathematics |
| 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.
|
| first_indexed | 2025-11-30T21:17:02Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-188476 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1726-3255 |
| language | English |
| last_indexed | 2025-11-30T21:17:02Z |
| publishDate | 2019 |
| publisher | Інститут прикладної математики і механіки НАН України |
| record_format | dspace |
| spelling | Das, A. 2023-03-02T15:18:41Z 2023-03-02T15:18:41Z 2019 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 https://nasplib.isofts.kiev.ua/handle/123456789/188476 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. The author is thankful to Avishek Adhikari of Department of Pure Mathematics, University of Calcutta, India for some fruitful suggestions and careful proofreading of the manuscript. 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&DII/695). en Інститут прикладної математики і механіки НАН України Algebra and Discrete Mathematics Paley-type graphs of order a product of two distinct primes Article published earlier |
| spellingShingle | Paley-type graphs of order a product of two distinct primes Das, A. |
| title | 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_short | Paley-type graphs of order a product of two distinct primes |
| title_sort | paley-type graphs of order a product of two distinct primes |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/188476 |
| work_keys_str_mv | AT dasa paleytypegraphsoforderaproductoftwodistinctprimes |