کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650704 | 1342498 | 2008 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Weakly ss-arc transitive graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Weakly s-arc transitive graphs are introduced and determined. A graph is said to be weakly s-arc transitive if its endomorphism monoid acts transitively on the set of s-arcs. The main results are: (1) A nonbipartite graph is weakly s-arc transitive if and only if it is s-arc transitive. (2) A tree with diameter d is weakly s -arc transitive for all 0⩽s⩽d0⩽s⩽d. (3) A bipartite graph with girth g=2sg=2s is always weakly t -arc transitive for all 0⩽t⩽s0⩽t⩽s, but not weakly (s+2)(s+2)-arc transitive. Further, a bipartite graph with girth g=2sg=2s is weakly (s+1)(s+1)-arc transitive if and only if the graph has diameter s.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 12, 28 June 2008, Pages 2643–2646
Journal: Discrete Mathematics - Volume 308, Issue 12, 28 June 2008, Pages 2643–2646
نویسندگان
Hongming Yan, Suohai Fan,