کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902887 | 1632395 | 2018 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Descendant sets in infinite, primitive highly arc transitive digraphs with prime power out-valency
ترجمه فارسی عنوان
ناپدری در ناحیه بی نهایت، ابتدایی، بسیار پیچیده تر و سریع تر از دیافراگم ها با قدرت اولیه است
دانلود مقاله + سفارش ترجمه
دانلود مقاله 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 study the structure of descendant sets Î in an infinite, primitive, highly arc transitive digraph with out-valency pk, where p is a prime and kâ¥1. It was already known that Î is a tree when k=1
and we show the same holds when k=2. However, for kâ¥3 there are examples of infinite, primitive highly arc transitive digraphs of out-valency pk whose descendant sets are not trees, for some prime p.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 9, September 2018, Pages 2529-2534
Journal: Discrete Mathematics - Volume 341, Issue 9, September 2018, Pages 2529-2534
نویسندگان
Daniela Amato,