Globally balancing spanning trees

نویسندگان

چکیده

We show that for every graph G contains two edge-disjoint spanning trees, we can choose trees T1,T2 of such |dT1(v)−dT2(v)|≤5 all v∈V(G). also prove the more general statement positive integer k, there is a constant ck∈O(logk) k T1,…,Tk satisfying |dTi(v)−dTj(v)|≤ck v∈V(G) and i,j∈{1,…,k}. This resolves conjecture Kriesell.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: European Journal of Combinatorics

سال: 2023

ISSN: ['1095-9971', '0195-6698']

DOI: https://doi.org/10.1016/j.ejc.2022.103644