A note on partial Cayley graphs (Q685657): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 01:58, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on partial Cayley graphs |
scientific article |
Statements
A note on partial Cayley graphs (English)
0 references
24 October 1993
0 references
A vertex-transitive bipartite graph of degree 7 and diameter 3 with 78 vertices is presented. The construction of this graph is generalized to the construction of bipartite graphs with high symmetry. Let \(\Gamma\) be a group with a subgroup \(\Gamma'\) and a subset \(S\) of \(\Gamma\) disjoint to \(\Gamma'\). Then \(G\) is defined to be the bipartite graph whose vertices are the elements of \(\Gamma\) and whose edges are the pairs \((x,xs)\) with \(x\in \Gamma'\) and \(s\in S\). \(G\) is called a partial Cayley graph. The structure of such graphs is investigated.
0 references
bipartite graph
0 references
diameter
0 references
partial Cayley graph
0 references