کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650725 | 1342500 | 2008 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On a cyclic connectivity property of directed graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let us call a digraph D cycle-connected if for every pair of vertices u,v∈V(D)u,v∈V(D) there exists a cycle containing both u and vv. In this paper we study the following open problem introduced by Ádám. Let D be a cycle-connected digraph. Does there exist a universal edge in D , i.e., an edge e∈E(D)e∈E(D) such that for every w∈V(D)w∈V(D) there exists a cycle C such that w∈V(C)w∈V(C) and e∈E(C)e∈E(C)?In his 2001 paper Hetyei conjectured that cycle-connectivity always implies the existence of a universal edge. In the present paper we prove the conjecture of Hetyei for bitournaments.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 7, 6 April 2008, Pages 1018–1024
Journal: Discrete Mathematics - Volume 308, Issue 7, 6 April 2008, Pages 1018–1024
نویسندگان
Alice Hubenko,