کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949789 | 1364257 | 2017 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Completely independent spanning trees in some regular graphs
ترجمه فارسی عنوان
درختان کاملا مستقل در برخی از نمودارهای منظم قرار دارند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
درخت پوشا، ضرب دکارتی، درخت کاملا درخت مستقل،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let kâ¥2 be an integer and T1,â¦,Tk be spanning trees of a graph G. If for any pair of vertices {u,v} of V(G), the paths between u and v in every Ti, 1â¤iâ¤k, do not contain common edges and common vertices, except the vertices u and v, then T1,â¦,Tk are completely independent spanning trees in G. For 2k-regular graphs which are 2k-connected, such as the Cartesian product of a complete graph of order 2kâ1 and a cycle, and some Cartesian products of three cycles (for k=3), the maximum number of completely independent spanning trees contained in these graphs is determined and it turns out that this maximum is not always k.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 217, Part 2, 30 January 2017, Pages 163-174
Journal: Discrete Applied Mathematics - Volume 217, Part 2, 30 January 2017, Pages 163-174
نویسندگان
Benoit Darties, Nicolas Gastineau, Olivier Togni,