کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419739 683856 2009 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Super-connected arc-transitive digraphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Super-connected arc-transitive digraphs
چکیده انگلیسی

A digraph is said to be super-connected if every minimum vertex cut is the out-neighbor set or in-neighbor set of a vertex. A digraph is said to be reducible, if there are two vertices with the same out-neighbor set or the same in-neighbor set. In this paper, we prove that a strongly connected arc-transitive oriented graph is either reducible or super-connected. Furthermore, if this digraph is also an Abelian Cayley digraph, then it is super-connected.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 4, 28 February 2009, Pages 653–658
نویسندگان
, ,