نام پژوهشگر: شیوا آقا بابایی

h-بردار مجتمع سادکی با شرط سر و گراف های دوبخشی s2
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضی 1393
  شیوا آقا بابایی   نعمت اله شیرمحمدی

فرض کنید δ یک مجتمع سادکی با بعد 1-d و بردار آن باشد. ثابت میکنیم که اگر δ در شرط سر (sr) صدق کند، آنگاه به ازای هر i و r با شرط مجموع نامنفی است. بعلاوه نشان می دهیم که اگر حلقه استنلی-رایزنر مجتمع سادکی مجموعه های مستقل یک گراف دو بخشی g در شرط سر (s2) صدق کند آنگاه g کوهن-مکالی است. این نشان می دهد که هم ارزی خاصیت کوهن- مکالی و شرط s2 برای گراف های چوردال درست است.