پایان‌نامه

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

چکیده

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

اساتید راهنما و مشاور

نعمت اله شیرمحمدی، پرویز سهندی

پایان‌نامه‌های مشابه

  • ایده آل وجه های بیشینه یک مجتمع سادکی

    پایان‌نامه۲۰۰۷وزارت علوم، تحقیقات و فناوری - دانشگاه تهرانافشین نجاتی
  • بررسی شاخص های توپولوژیک همبندی خروج از مرکز، دوبخشی سازی یالی و رأسی و محاسبه ی آن در مورد گراف های فولرنی

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده علومزهرا یاراحمدی

    یک شاخص توپولوژیک یک کمیت عددی است که به یک گراف نسبت داده می شود، به طوری که تحت یکریختی گراف ها پایاست. از شاخص های توپولوژیکی که در این رساله مورد بررسی قرار گرفته است، می توان از عدد دوبخشی سازی یالی، رأسی، شاخص همبندی خروج از مرکز، شاخص وینر، سگد، پادماکار-ایوان رأسی و شاخص

  • انرژی و شاخص زاگرب گراف های دوبخشی و کاربرد آن در محاسبه انرژی نانولوله های آرمچیر و زیگزاگ

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده علومحسین شبانی

    امروزه نظریه گراف یکی از پربارترین شاخه های ریاضیات و علوم کامپیوتر شده است. دلیل این امر هم کاربرد قابل ملاحظه این شاخه در زمینه های گوناگونی چون علوم نانو، فیزیک، بیولوژی، شیمی، انتقال اطلاعات و به طور کلی بررسی و تجزیه و تحلیل وابستگی اشیاء به یکدیگر، است. شاخص های توپولوژیک گ

  • مجتمع های سادکی تعادلی کوهن-مکالی

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضیزهرا شهیدی

    مجتمع های سادکی ترکیبیاتی در اواسط دهه ی ?? میلادی توسط هاکستر و استنلی مطرح شدند و با کمک حلقه هایی موسوم به حلقه های استنلی-رایزنر که به صورت جداگانه توسط استنلی و رایزنر معرفی شدند، ارتباطی میان مفاهیم جبر جابجایی و ترکیبیات برقرار کردند. سپس استنلی از آن ها برای اثبات حدس کرا

  • مجتمع های سادکی در پیوند با مقاطع کامل

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضینسرین علیزاده

    یکی از سوالات باز اساسی در نظریه پیوند این است که آیا هر ایده آل کوهن-مکالی همگن در یک حلقه چندجمله ای در یک کلاس پیوند گرنشتاین از یک مقطع کامل است. در اینجا‏، به این سوال در حالتی که ایده آل نامبرده ایده آل استنلی-رایزنر یک مجتمع سادکی به طور ضعیف رأس-تجزیه پذیر باشد جواب مثبت

  • درباره ی مجتمع های سادکی جابجایی و ناجابجایی

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده علومامیر نصر آزادانی

    در این پایان نامه به طور اجمالی به بررسی مجتمع های جابه جایی و غیر جابه جایی متناظر با یک گروه غیر آبلی و متناهی می پردازیم. در ادامه به طور مختصر گراف اول و گراف جابه جایی یک گروه را بررسی می کنیم. به طور خلاصه می توان گفت، اگر g یک گروه غیر آبلی متناهی باشد، آن گاه می توان مجتم

اسناد مشابه