کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903207 1632404 2017 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the radius and the attachment number of tetravalent half-arc-transitive graphs
ترجمه فارسی عنوان
در شعاع و تعداد دلبستگی گرافهای نیمه قوس ترانسفورماتور چهار چشمی
کلمات کلیدی
نمودار، نیمه قوس تند، شعاع، شماره پیوست، تقسیم پوشش،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper, we study the relationship between the radius r and the attachment number a of a tetravalent graph admitting a half-arc-transitive group of automorphisms. These two parameters were first introduced in Marušič (1998), where among other things it was proved that a always divides 2r. Intrigued by the empirical data from the census (Potočnik et al., 2015) of all such graphs of order up to 1000 we pose the question of whether all examples for which a does not divide r are arc-transitive. We prove that the answer to this question is positive in the case when a is twice an odd number. In addition, we completely characterise the tetravalent graphs admitting a half-arc-transitive group with r=3 and a=2, and prove that they arise as non-sectional split 2-fold covers of line graphs of 2-arc-transitive cubic graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 12, December 2017, Pages 2967-2971
نویسندگان
, ,