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 :
بازگشت