Orbits in finite regular graphs (Q854845): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q591987 |
||
Property / reviewed by | |||
Property / reviewed by: Arthur T. White / rank | |||
Revision as of 23:10, 19 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Orbits in finite regular graphs |
scientific article |
Statements
Orbits in finite regular graphs (English)
0 references
7 December 2006
0 references
Given three integers \(k\), \(v\), and \(e\), the author shows that there is a finite \(k\)-regular graph whose automorphism group has exactly \(v\) orbits on the vertex set and \(e\) orbits on the edge set, if and only if: when \(k= 0\), \((v, e)= (1, 0)\); when \(k= 1\), \((v, e)= (1, 1)\); when \(k= 2\), \(v= e\geq 1\); and when \(k\geq 3\), \(1\leq v\leq 2e\leq 2kv\). Also, given an arbitrary odd prime \(p\), he constructs countably many nonisomorphic \(p\)-regular graphs which are edge-transitive, but not vertex-transitive.
0 references
automorphism group
0 references