مجموعه راس های گراف به 2 مجموعه مستقل افراز می شود.
odd cycle
دور فرد
block tree
درخت بلوکی
مسئله پوشش
covering problem
bipartite matroid
ماتریس‌وار دوبخشی
مسئله حمل و نقل
transportation problem
حدس رنگ‌آمیزی کلی
total coloring conjecture
core of graph
هسته گراف
تطابق دوبخشی وزن دار
weighted bipartite matching
perfect graph
گراف تام
complete matching
تطابق کامل
گراف مقایسه‌پذیر
comparability graph
ماتریس کلا تک‌مدولی
totally unimodular matrix
Hall marriage theorem
قضیه ازدواج هال
مسئله گمارش
assignment problem
گراف دوقسمتی
عدد دوبخشی سازی یالی
bipartite edge number
گراف دوبخشی تک‌دوری
unicycle bipartite graph
complete bipartite graph
گراف دو بخشی کامل
bipartite graph
گراف دو بخشی
structural characterization of graphs
دسته‌بندی ساختاری گراف‌ها