عاملبندی گراف
From Wikipedia, the free encyclopedia
در نظریه گراف، یک عامل از یک گراف G یک زیرگراف فراگیر است، برای مثال یک زیرگرافی که مجموعه رئوس برابری با G دارد. یک k-عامل از یک گراف یک زیرگراف فراگیر k-منتظم است و یک k-عاملبندی یالهای گراف را به k-عاملهای مستقل افراز میکند. گراف G را k-عاملپذیر میگویند هرگاه قابل k-عاملبندی شدن باشد. به طور کلی، یک ۱-عامل یک تطابق کامل است، و یک ۱-عاملبندی یک گراف k-منتظم یک رنگآمیزی یالی با k رنگ است. یک ۲-عامل مجموعهای از دورها است که تمام رئوس گراف را پوشش میدهند.
این مقاله به هیچ منبع و مرجعی استناد نمیکند. |
با گراف عامل اشتباه نشود.