dc.contributor.author | Das, A . | |
dc.date.accessioned | 2019-12-03T09:18:22Z | |
dc.date.available | 2019-12-03T09:18:22Z | |
dc.date.issued | 2019 | |
dc.identifier.uri | http://hdl.handle.net/123456789/4373 | |
dc.description | Das A. Paley-type graphs of order a product of two distinct primes / A.Das // Algebra and Discrete Mathematics. - 2019. - Vol. 28. - Number 1. - Рp. 44-59 | uk_UA |
dc.description.abstract | 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 triangle-free 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 . | uk_UA |
dc.language.iso | en | uk_UA |
dc.publisher | ДЗ "ЛНУ імені Тараса Шевченка" | uk_UA |
dc.relation.ispartofseries | Математичні науки; | |
dc.subject | Cayley graph | uk_UA |
dc.subject | quadratic residue | uk_UA |
dc.subject | Pythagorean prime | uk_UA |
dc.title | Paley-type graphs of order a product of two distinct primes | uk_UA |
dc.type | Article | uk_UA |