کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903153 1632403 2018 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A panconnectivity theorem for bipartite graphs
ترجمه فارسی عنوان
یک قضیه پانونی سازگاری برای نمودارهای دو طرفه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let G be a simple m×n bipartite graph with m≥n. We prove that if the minimum degree of G satisfies δ(G)≥m∕2+1, then G is bipanconnected: for every pair of vertices x,y, and for every appropriate integer 2≤ℓ≤2n, there is an x,y-path of length ℓ in G.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 1, January 2018, Pages 151-154
نویسندگان
, , , ,