کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649284 | 1632437 | 2010 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Descendants in infinite, primitive, highly arc-transitive digraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The descendant set desc(α) of a vertex αα in a directed graph (digraph) is the subdigraph on the set of vertices reachable by a directed path from αα. We investigate desc(α) in an infinite highly arc-transitive digraph DD with finite out-valency and whose automorphism group is vertex-primitive. We formulate three conditions which the subdigraph desc(α) must satisfy and show that a digraph ΓΓ satisfying our conditions is constructed in a particular way from a certain bipartite digraph ΣΣ, which we think of as its ‘building block’. In particular, ΓΓ has infinitely many ends. Moreover, we construct a family of infinite (imprimitive) highly arc-transitive digraphs whose descendant sets satisfy our conditions and are not trees.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issues 13–14, 28 July 2010, Pages 2021–2036
Journal: Discrete Mathematics - Volume 310, Issues 13–14, 28 July 2010, Pages 2021–2036
نویسندگان
Daniela Amato,