کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9512140 1632452 2005 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A fan-type condition for cyclability
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A fan-type condition for cyclability
چکیده انگلیسی
A graph G is said to be cyclable if for each orientation D of G, there exists a set S(D)⊆V(G) such that reversing all the arcs with one end in S results in a hamiltonian digraph. Let G be 4-connected simple graph of even order n⩾14. In this paper, we show that if max{d(u),d(v)}⩾(n+1)/2 for any u,v∈V(G) with d(u,v)=2, then G is cyclable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 305, Issues 1–3, 6 December 2005, Pages 323-336
نویسندگان
, ,