h-بردار مجتمع سادکی با شرط سر و گراف های دوبخشی s2

پایان نامه

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

چکیده

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

منابع مشابه

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}

نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضی

کلمات کلیدی

گراف دوبخشی مجتمع سادکی شرط سر بردار حلقه کوهن مکالی گراف وتری حلقه استنلی ریزنر

میزبانی شده توسط پلتفرم ابری doprax.com