بررسی خواص کوهن-مکالی و کوهن-مکالی دنباله وار در گرافهای دوبخشی و لایه پذیر
چکیده
با یکی گرفتن راسهای گراف g با متغییر های حلفهء چند جمله ای r ایده آل یالی برای گراف تعریف میکنیم.
پایان‌نامه‌های مشابه
گراف های پوسته پذیر و گراف های دوبخشی کوهن-مکالی دنباله ای
با در نظر گرفتن مجموعه های مستقل از راس های یک گراف به عنوان اعضای یک همبافت ساده گون مربوط به گراف می توانیم در مورد پوسته پذیر بودن آن بحث کنیم همچنین مجموعه های مستقل بیشین را رویه می نامیم و اگر رویه های یک همبافت ساده گون رت بتوانیم طوری مرتب کنیم که تشکیل یک رویه را بدهد آن
ایده آلهای یالی کوهن-مکالی و کوهن-مکالی دنباله وار
: فرض کنیدg یک گراف متناهی ساده بامجموعه رئوس v(g)={x1,…,xn } ومجموعه یالهای e(g) بوده و r=k[x1,…,xn] حلقه چندجمله ایهاباn متغیر روی میدان k باشد .ایده آل یالی گراف g ،i(g)، را به صورت زیر تعریف می کنیم . i(g)= گراف g را کوهن- مکالی(دنباله وار) گوییم هرگاه حلقه r/i(g)کوهن- مکالی(
کلاترهای ناآمیخته،لایه پذیر و کوهن-مکالی
در این پایان نامه ما خانواده ی خاصی از ابرگراف ها را که کلاتر می نامیم مورد بررسی قرار می دهیم. و نشان می دهیم که کلاتر های با خاصیت رأسی آزاد لایه پذیراند. همچنین نشان می دهیم که اگر c یک کلاتر ناآمیخته با یک جورسازی کامل از نوع کونیگ بدون دورهایی از طول 3 یا 4 باشد، آنگاهc
گراف های پوسته پذیر و گراف های دوبخشی دنباله ای کوهن-مکاولی
در این پایان نامه، گراف های پوسته پذیر را مورد مطالعه قرار می دهیم و آنها را دسته بندی می کنیم. به هر گراف ساده ی غیر جهتدار g مجتمع سادکی ?_g را نسبت می دهیم که وجه واره های آن، مجموعه های مستقل از g می باشند. می گوییم g پوسته پذیر است هر گاه ?_g مجتمع سادکی پوسته پذیر باشد. در
اسناد مشابه
مدول‌های کوهن-مکالی نسبی ماکسیمال و حاصل ضرب تانسوری مدول‌های کوهن-مکالی نسبی
در این مقاله، ابتدا بعنوان یک تعمیم از مفهوم مدول‌های کوهن-مکالی ماکسیمال روی یک حلقه موضعی و نوتری ، مفهوم مدول‌های کوهن-مکالی ماکسیمال نسبت به یک ایده‌آل دلخواه را معرفی می کنیم. سپس به بررسی برخی از ویژگی ها و مشخص سازی‌های این گونه مدول‌ها می پردازیم. نهایتاً، یک تعمیم و بهبو