کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949789 1364257 2017 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Completely independent spanning trees in some regular graphs
ترجمه فارسی عنوان
درختان کاملا مستقل در برخی از نمودارهای منظم قرار دارند
کلمات کلیدی
درخت پوشا، ضرب دکارتی، درخت کاملا درخت مستقل،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, , ,