Orbits in finite regular graphs (Q854845): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 02:23, 5 March 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