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