پایان‌نامه

گراف جیکوبسن حلقه های جابه جایی متناهی

علی عظیمی

چکیده

فرض کنید ‎r‎ یک حلقه جابه جایی و یکدار باشد و ‎j(r)‎ ایده آل جیکوبسن ‎r‎ باشد. گراف جیکوبسن حلقه ‎r‎ که با ‎$mathfrack{j_r}$‎ نشان داده می شود، گرافی است با مجموعه رئوس ‎r j(r)‎ به طوری که دو رأس متمایز ‎x و ‎y‎ به یکدیگر متصلند اگر 1-xy‎ عنصری غیر یکه از ‎r‎ باشد. در این رساله به بررسی برخی ویژگی های گراف جیکوبسن از قبیل همبندی، مسطحی و تام بودن می پردازیم. همچنین پایاهای عددی از قبیل قطر، کمر، عدد غالب، عدد استقلال و عدد رنگی گراف جیکوبسن را بدست آورده و نیز تخمینی مناسب برای عدد رنگی یالی آن ارائه می کنیم. علاوه بر این شرایطی را بررسی می کنیم که تحت آن دو حلقه متناهی ‎r‎ و ‎s‎ دارای گراف های جیکوبسن یکریخت باشند. در نهایت به بررسی دورها و مسیرها در گراف جیکوبسن می پردازیم.

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

احمد عرفانیان، کاظم خشیارمنش

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

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

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

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

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

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

    برای حلقه ی جابه جایی و یکدار r، گراف مقسوم علیه صفر حلقه ی r، که با ?(r) نشان داده می شود، گرافی ساده است که رأس های آن همه ی مقسوم علیه های صفر نابهی r هستند و دو راس متمایز x و y مجاورند اگر و تنها اگر xy=0. در این پایان نامه رأس های برشی گراف مقسوم علیه صفر r را در حلقه های م

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

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

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

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

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

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

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

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

    فرض کنیم 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)) $‎ نما

اسناد مشابه

  • بهبود الگوریتم تداخل سنجی راداری مبتنی بر پراکنش کننده ی دائمی (stamps) جهت برآورد جابه جایی با استفاده از روش پریودوگرام

    مقالهمهندسی فناوری اطلاعات مکانیزهرا صادقی، zahra sadeghi محمدجواد ولدان زوج، mohammad javad valadan zoej مریم دهقانی، maryam dehghani

    تکنیک persistent scatterer interferometry (psi) برای اولین بار بر مبنای انتخاب پیکسل های پراکنش کننده ی دائمی با رفتار پراکنشی ثابت در زمان و با استفاده از مدل جابه جایی از پیش تعیین شده، جهت از بین بردن محدودیت های روش سنتی ارائه شد. این تکنیک در سال 2006 تحت عنوان stamps ، بهبو

  • مدل سازی میدان جابه جایی ژئودتیکی ناشی از فعالیت های مخزن ماگمای آتشفشان و تحلیل حساسیت پارامترهای مدل

    مقاله۲۰۱۵فیزیک زمین و فضامینا علی صوفی، بهزاد وثوقی

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

  • تحلیل جامعه‏شناختی گرایش به جابه‏جایی سکونتی در بافت قدیم خمینی‏شهر

    مقالهجامعه شناسی کاربردیاکرم بیات، فاطمه تقی پور، رضا همتی

    جابه‏جایی‏ها به مثابه پارادایم معاصر در علوم اجتماعی، ناظر به بررسی جابه‏جایی افراد، ایده‏ها و اشیا و همچنین دلالت‏های اجتماعی گسترده‏تر این جابه‏جایی‏هاست. جابه‏جایی‏های سکونتی درون شهری به مثابه یکی از انواع بسیار متداول جابه‏جایی، عامل مهمی در ایجاد تغییرات اساسی در حوزه‏های م

  • تأثیر مؤلفه های مورفومتری برخان بر میزان جابه جایی آن (مطالعه موردی: ریگ چاه جام)

    مقالهجغرافیا و برنامه ریزی محیطیسیدحجت موسوی، عباسعلی ولی، عباسعلی ولی، مسعود معیری

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

  • نقش جابه جایی کروموزوم ها در ناباروری

    مقالهgenetics in the 3rd millenniumمحمد حسن کریمی نژاد، mohammad hassan kariminejad kariminejad - najmabadi pathology and genetics centerمرکز پاتولوژی و ژنتیک کریمی نژاد- نجم آبادی رضوان گلستانی، rezvani golestan kariminejad - najmabadi pathology and genetics centerمرکز پاتولوژی و ژنتیک کریمی نژاد- نجم آبادی کاوه علوی، kaveh alavi kariminejad - najmabadi pathology and genetics centerمرکز پاتولوژی و ژنتیک کریمی نژاد- نجم آبادی

    ناهنجاری های کروموزومی یکی از علل مهم ناباروری است. ناهنجاری های مهم کروموزومی اغلب با علائم عضوی یا فنوتیپ بیماری همراه هستند. شایع ترین نمونه های این گروه نشانگان ترنر و انواع آن در زنان و نشانگان کلاین فلتر و انواع آن در مردان است. ظاهر این بیماران کاملاً مشخص و احتمال باروری

  • بررسی تقاضای لرزه‌ای جابه جایی پس ماند پل‌های تک ستونه بتنی با المانهای فایبر مبتنی بر روش نیرو

    مقاله۲۰۱۶پژوهشنامه حمل و نقلمختار انصاری، فرهاد دانشجو، مسعود سلطانی محمدی

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