کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424542 1632979 2015 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Infinite primitive and distance transitive directed graphs of finite out-valency
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Infinite primitive and distance transitive directed graphs of finite out-valency
چکیده انگلیسی

We give certain properties which are satisfied by the descendant set of a vertex in an infinite, primitive, distance transitive digraph of finite out-valency and provide a strong structure theory for digraphs satisfying these properties. In particular, we show that there are only countably many possibilities for the isomorphism type of such a descendant set, thereby confirming a conjecture of the first Author. As a partial converse, we show that certain related conditions on a countable digraph are sufficient for it to occur as the descendant set of a primitive, distance transitive digraph.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 114, September 2015, Pages 33-50
نویسندگان
, ,