کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649910 1342469 2008 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Transitive digraphs with more than one end
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Transitive digraphs with more than one end
چکیده انگلیسی

In this paper we investigate infinite, locally finite, connected, transitive digraphs with more than one end. For undirected graphs with these properties it has been shown that they are trees as soon as they are 2-arc transitive. In the case of digraphs the situation is much more involved. We show that these graphs can have both thick and thin ends, even if they are highly arc transitive. Hence they are far away from being ‘tree-like’. On the other hand all known examples of digraphs with more than one end are either highly arc transitive or at most 1-arc transitive. We conjecture that infinite, locally finite, connected, 2-arc transitive digraphs with more than one end are highly arc transitive and prove that this conjecture holds for digraphs with prime in- and out-degree and connected cuts.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 9, 6 May 2008, Pages 1531–1537
نویسندگان
,