Title of article
Orbits in finite regular graphs
Author/Authors
Bougard، نويسنده , , Nicolas، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
18
From page
439
To page
456
Abstract
Given three integers k , ν and ϵ , we prove that there exists a finite k -regular graph whose automorphism group has exactly ν orbits on the set of vertices and ϵ orbits on the set of edges if and only if { ( ν , ϵ ) = ( 1 , 0 ) when k = 0 ( ν , ϵ ) = ( 1 , 1 ) when k = 1 ν = ϵ ≥ 1 when k = 2 1 ≤ ν ≤ 2 ϵ ≤ 2 k ν when k ≥ 3 .
an arbitrary odd prime p , we construct countably many pairwise non-isomorphic p -regular graphs which are edge-transitive but not vertex-transitive.
Journal title
European Journal of Combinatorics
Serial Year
2007
Journal title
European Journal of Combinatorics
Record number
1546001
Link To Document