Please use this identifier to cite or link to this item:
http://hdl.handle.net/123456789/4373
Title: | Paley-type graphs of order a product of two distinct primes |
Authors: | Das, A . |
Keywords: | Cayley graph quadratic residue Pythagorean prime |
Issue Date: | 2019 |
Publisher: | ДЗ "ЛНУ імені Тараса Шевченка" |
Series/Report no.: | Математичні науки; |
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 . |
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 |
URI: | http://hdl.handle.net/123456789/4373 |
Appears in Collections: | Algebra and Discrete Mathematics. - № 1 (28). - 2019 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
1443-4414-1-PB.pdf | 391.73 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.