کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654531 1632830 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Semiregular automorphisms of arc-transitive graphs with valency pqpq
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Semiregular automorphisms of arc-transitive graphs with valency pqpq
چکیده انگلیسی

It was conjectured (see [D. Marušič, On vertex symmetric digraphs, Discrete Math. 36 (1981) 69–81]) that every vertex-transitive digraph has a semiregular automorphism, that is, a nonidentity automorphism having all orbits of equal length. Despite several partial results supporting its content, the conjecture remains open. In this paper, it is shown that the conjecture holds whenever the graph is arc-transitive of valency pqpq, where pp and qq are primes (pp may equal qq), and such that its automorphism group has a nonabelian minimal normal subgroup with at least three orbits on the vertex set.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 29, Issue 3, April 2008, Pages 622–629
نویسندگان
,