پایان‌نامه

ایده آل یالی دوجمله ای از جفت گراف ها

فریبا حکیمی لقب

چکیده

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

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

علی سلیمان جهان، مصطفی قادرمزی

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

  • ایدآل های یالی دوجمله ای وابسته به گراف ها

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

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

  • رنگ آمیزی یالی ستاره ای گراف ها

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

    در رنگ آمیزی یالی ستار ه ای، یال های گراف به گونه ای رنگ می شوند که هیچ دو یال مجاوری هم رنگ نباشند و همچنین دور یا مسیر به طول چهار 2-رنگی ایجاد نشود. کمترین تعداد رنگ مورد نیاز برای رنگ آمیزی یالی ستاره ای نامیده می شود. در این پایان نامه ضمن مطالعه نتایج موجود پیرامون رنگ آمیز

  • ایده آل های مسیری گراف های درخت

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

    برای گراف ‎$t$‎ با مجموعه ی رأسی ‎${x_1,ldots,x_n}$‎ و عدد طبیعی ‎$ ell geq 1$‎، ایده آل مسیری ‎$i_{ell}(t)$‎ ایده آلی تک جمله ای از حلقه ی ‎ ‏چندجمله ای های ‎$r[x_1‎ ,‎ldots,x_n]$‎ است که توسط تمام مسیرهای به طول ‎$ell$‎ در ‎$t$‎ تولید شده است که در اینجا ‎‎$ r ‎‎‎$‎‎ یک حلقه اس

  • نظریه ایده آل ها در گراف

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

    : (حداکثر دو صفحه ـ لطفاً تایپ شود) جبرهای تعریف شده برای مجموعه های متناهی داده شدهg={m1,…,mq}از منومیالهای حلقه چند جمله ایهای rموردبررسی قرار گرفته و دو جبراساسی k[g]=k[m1,…,mو k-جبرهای تولیدشده توسط miها مطالعه میشوند.همچنین حلقه خارج قسمتیr/i(g)و جبر ایده آل i(g)وخواص آن دو

  • ایده ال یالی گراف های وتری

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

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

  • درباره رنگ آمیزی قوی یالی گراف ها

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

    یک k-رنگ آمیزی قوی یالی گراف g=(v,e) تابع است به طوری که به هر دو یالی که منتهی به یک رأس یا مجاور با یک یال هستند، مقدارها (رنگ های) متفاوتی اختصاص داده شود. اندیس رنگی قوی گراف g که آن را با ?s(g) نشان می دهیم، کوچکترین عدد k است که یک k-رنگ آمیزی قوی یالی برای g موجود باشد. در

اسناد مشابه