Thesis

گراف های اشتراکی کامل

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

چکیده فرض کنید pg ایدآل توریک از گراف ساده و غیر جهت دارg باشد. در این پایان نامه ویژگی اشتراکی کامل pg را از دو روش الگوریتمی و ترکیبیاتی مطالعه می کنیم. اگر g گرافی همبند و pg اشتراکی کامل باشد آن گاه زیرگراف های القایی r و c از g وجود دارند که مجموعه رأس های گراف g اجتماعی از مجموعه ی رأس های r و c است که r گراف حلقوی دوبخشی و c یکی از گراف های، تهی، دور اولیه فرد یا شامل دو دور اولیه فرد همبند است. در آخر اگر r ?-همبند و c همبند باشد خانواده ای از گراف هایی که ایدآل توریک آن ها اشتراکی کامل است را بدست می آوریم.

Supervisors and advisors

عباس نصراله نژاد، رشید زارع نهندی

Similar theses

  • گراف اشتراکی ایده آل های حلقه ها

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

    فرض کنید r یک حلقه بوده و??i(r)?^* مجموعه ی تمام ایده آل های چپ غیربدیهی از r? باشد. گراف اشتراکی ایده آل های? rکه با??g(r)نشان داده می شود، گرافی است با مجموعه ی رئوس ??i(r)?^*و دو رأس i و ? jمجاور هستند اگر و تنها اگرi?j? و?i?j?? . هدف از این مطالعه، بررسی روابط بین خواص گرافی

  • گراف ماکسیمال و گراف اشتراکی

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - پژوهشکده ریاضیاتارازگل قجری

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

  • گراف اشتراکی زیرگروه ها و زیرگروه های نرمال در یک گروه متناهی

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - پژوهشکده ریاضیاتاعظم شاکرهدایت

    فرض کنید ‎g گروهی متناهی باشد. در این پایان نامه دو نوع گراف اشتراکی وابسته به گروه ‎g را مورد مطالعه قرار داده ایم. اولین گراف، گراف اشتراکی زیرگروه های ‎g است که در آن راس ها عناصر غیرهمانی ‎g و دو راس ‎x و ‎y با یکدیگر مجاورند هرگاه زیرگروه های دوری ‎ و ‎ ‎ اشتراک غیربدیهی داش

  • گراف اشتراکی زیرمدول های یک مدول

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

    در این پایان نامه گراف اشتراکی زیرمدول های یک مدول را بررسی می کنیم. گراف اشتراکی r-مدول m را با g(m) نشان می دهیم که عبارت است از: گرا ف ساده ی بدون جهت که رأس های آن در تناظر یک به یک با همه ی زیر مدول های غیر بدیهی m هستند و دو رأس متمایز، مجاور هستند اگر و تنها اگر زیر مدول ه

  • گراف اشتراکی زیرمدولهای یک مدول

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

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

  • تعمیم گراف مزدوج، گراف غیرمتباین گروه ها و گراف اشتراکی مجموعه ها

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

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

Similar items