Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
Paley-type graphs of order a product of two distinct primes
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
Paley-type graphs of order a product of two distinct primes
Інший ID:
2010 MSC: 05C30, 05C69
Посилання:
Paley-type graphs of order a product of two distinct primes / A. Das // Algebra and Discrete Mathematics. — 2019. — Vol. 28, № 1. — С. 44–59. — Бібліогр.: 17 назв. — англ.
Підтримка:
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).
Дата:
2019
Переглядів:
239
Завантажень:
91
Анотація:
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.
