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

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
نویسندگان
,