Note on infinite families of trivalent semisymmetric graphs (Q1864584)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 1884156
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Note on infinite families of trivalent semisymmetric graphs |
scientific article; zbMATH DE number 1884156 |
Statements
Note on infinite families of trivalent semisymmetric graphs (English)
0 references
18 March 2003
0 references
A graph is called semisymmetric if it is edge-transitive and regular, but not vertex-transitive. The smallest valency of a semisymmetric graph is three, and all semisymmetric graphs are bipartite. Given a group \(G\) with subgroups \(R\) and \(L\), and a subset \(D\) of \(G\) which is a union of some double cosets \(RgL\), the authors define the bicoset graph \((G,R,L;D)\) as the graph whose vertices are the right cosets of \(R\) and of \(L\) in \(G\), with, for each \(g \in G\) and \(d \in D\), an edge connecting \(Lg\) and \(Rdg\). They construct two infinite families of trivalent semisymmetric graphs, as certain bicoset graphs with \(G=\text{ PSL}(2,p)\) and \(G=\text{ PGL}(2,p)\) (\(p\) a prime).
0 references
semisymmetric graph
0 references
bicoset graph
0 references
0.8296693563461304
0 references
0.8277497887611389
0 references
0.8277497887611389
0 references
0.8159871101379395
0 references