پایان‌نامه

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

کریم محمدلو

چکیده

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

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

محمدعلی اسم خانی، بهنام خسروی

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • ویژگی هایی از مکمل گراف مقسوم علیه های صفر وابسته به یک حلقه جابه جایی

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

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

اسناد مشابه