پایان‌نامه

گراف منظم ایده ال های یک حلقه جابه جایی و مفهوم دوگان آن

مسعود کریمی

چکیده

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

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

کاظم خشیارمنش، مژگان افخمی گلی

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

  • گراف کلی و گراف منظم یک حلقه جابه جایی

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

    فرض کنیم r حلقه جابه جایی باشد. گراف کلی r را که باt(ᴦ(r) نشان داده می شود، گرافی است با همه اعضای r، به عنوان رئوس ودوراس x, y ∈ r مجاورند، اگروفقط اگرx + y ∈ z(r) ، که در آن (z(r مقسوم علیه های صفرحلقه r می باشد. گراف منظم حلقه r که با reg(ᴦ(r) نشان داده می شود زیرگرافی القایی

  • بررسی گراف جمعی یک حلقه جابه جایی بدون عنصر صفر

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

    فرض کنید ‎$ r $‎ حلقه ای جابه ‎جایی و یکدار و ‎$ z(r) $‎ مجموعه مقسوم علیه های صفر حلقه ‎$ r $‎ باشد. گراف جمعی حلقه ‎$ r $‎ گرافی است که رئوس آن عناصر حلقه می باشد و دو راس متمایز ‎$ x $‎ و ‎$ y $‎ مجاورند اگر و تنها اگر ‎$ x+y in z(r) $‎ . این گراف با نماد ‎$ t(gamma(r)) $‎ نما

  • دوگان گراف مقسوم علیه صفر حلقه جابه جایی

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

    فرض کنید r یک حلقه جابه جایی با همانی ناصفر باشد. دوگان گراف مقسوم علیه صفر r، که با نماد(??(r نشان داده می شود، گرافی است ساده با مجموعه راس های (w*(r که (w*(r مجموعه عناصر ناصفر و نایکال r می باشد و دو راس متمایز x و y مجاورند اگر و تنها اگر x عضو ry نباشد و y عضو rx نباشد. در

  • گراف جمعی از یک حلقه جابه جایی

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

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

  • گراف کلی حلقه جابه جایی بدون عنصر صفر

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

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

  • گراف های وابسته به حلقه ها و مفهوم دوگان

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

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

اسناد مشابه