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

پایان نامه
چکیده

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

منابع مشابه

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

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

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

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

15 صفحه اول

گراف ایده آل-پوچ حلقه های جابه جایی

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

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

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

15 صفحه اول

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

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

15 صفحه اول

بررسی گراف منظم ایده ال های یک مجموعه مرتب جزئی

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

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

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

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023