A class of non-Cayley vertex-transitive graphs associated with PSL(2,\(p\)) (Q686297)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A class of non-Cayley vertex-transitive graphs associated with PSL(2,\(p\)) |
scientific article |
Statements
A class of non-Cayley vertex-transitive graphs associated with PSL(2,\(p\)) (English)
0 references
14 October 1993
0 references
A construction for a class of non-Cayley vertex-transitive graphs associated with \(\text{PSL}(2,p)\) acting by right cosets of a dihedral group \(D_{p-1}\) is presented and a description of these graphs is given. Let \(G=\text{PSL}(2,p)\). The following theorem gives detailed information about the structure of the suborbits of \(G\): Let \(p\equiv 1\pmod 4\). Then \(G\) has \((p+7)/4\) suborbits of length \(p-1\), \((p-5)/2\) suborbits of length \((p-1)/3\), 2 suborbits of length \((p-1)/4\), \((p+5)/4\) suborbits of length \(p-1\), and \((p-1)/2\) suborbits of length \((p- 1)/2\). On the basis of an explicit description of the suborbits of \(G\) the relative orbital graphs are constructed and the ``non-Cayleyness'' of some of these orbital graphs is proved. The study of such graphs is relevant for the classification of vertext-transitive graphs whose order is a product of two primes.
0 references
Cayley graph
0 references
dihedral group
0 references
orbital graphs
0 references
vertext-transitive graphs
0 references