Restricted Extension of Sparse Partial Edge Colorings of Complete graphs
نویسندگان
چکیده
Given a partial edge coloring of complete graph $K_n$ and lists allowed colors for the non-colored edges $K_n$, can we extend to proper using only from lists? We prove that this question has positive answer in case when both color satisfy certain sparsity conditions.
منابع مشابه
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Combinatorics
سال: 2021
ISSN: ['1077-8926', '1097-1440']
DOI: https://doi.org/10.37236/9552