گراف های هم- بیشین وابسته به حلقه ها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده علوم ریاضی
- نویسنده آمنه وفایی نژاد
- استاد راهنما سیداحمد موسوی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
فرض کنیم r حلقه ی جابجایی با عنصر همانی و ()r? گرافی باشد که اعضای حلقه ی r به عنوان مجموعه رئوس گراف هستند و دو راس متمایز a و b مجاورند اگروتنهااگر ra+rb=r . در این پایان نامه یک زیرگراف 2()r? را در نظر می گیریم که شامل عناصر غیریکه است. همبندی و قطر این گراف را مطالعه ?(r) از گراف کرده و به طور کامل قطر گراف 2()()rjr? را دسته بندی می کنیم. به علاوه نشان می دهیم که برای دو حلقه ی نیم موضعی متناهی r و s اگر حلقه ی r کاهشی باشد در این صورت ()()rs??? اگروتنهااگر rs? . در ادامه یک گراف ()r?? را به حلقه ی r نظیر می کنیم به طوری که رئوس آن ایده آل های سره غیرصفر حلقه ی r هستند و دو راس i و j مجاورند اگروتنهااگر i+j=r . در این پایان نامه، سعی می کنیم ویژگی های این گراف را به ویژگی های جبری حلقه ی r و بالعکس ترجمه کنیم. واژگان کلیدی: گراف دوبخشی، گراف کامل، یکریختی گراف ها، گراف وابسته به حلقه،
منابع مشابه
گراف هم بیشین وابسته به حلقه های جابجایی و غیرجابجایی
گراف هم بیشین حلقه ی یکدار r گرافی است که مجموعه ی راس های آن تمامی عناصر حلقه یr است و دو راس از آن مانندa و b مجاورند اگر و تنها اگر ra+rb=r .برخی از ویژگی های آن مانند هم بندی و قطر را بررسی میکنیم.
گراف های وابسته به حلقه ها
در این پایان نامه برخی روابط بین خواص گرافی دو گراف وابسته به حلقه ها و خواص جبری حلقه ها را مطالعه می کنیم. در سرتاسر این پایان نامه تمامی حلقه ها یکدار هستند. اولین گراف مورد مطالعه گراف اشتراکی ایده آل های یک حلقه است که نتایجی در مورد قطر، کامل بودن، عدد خوشه ای و عدد رنگی آن بیان می شود. همچنین، در مورد برابری عدد خوشه ای و عدد رنگی تحقیق می کنیم و در مواردی برابری آنها را به اثبات می رسان...
15 صفحه اولگراف های اشتراکی وابسته به حلقه ها و مدول ها
گراف های اشتراکی وابسته به حلقه ها و مدول ها
15 صفحه اولپیرامون گراف های هم ماکسیمال حلقه ها
در دو دهه اخیر مقالات زیادی پیرامون اختصاص دادن یک گراف به یک حلقه ارایه شده است. هدف از معرفی این گرافها بکار گیری یک شیئ ترکیبیاتی برای درک بهتر مفهوم مجرد حلقه هاست. فرض کنید r حلقه ای جابجایی ویکدار باشد. ما در این پایان نامه گرافی را روی این حلقه تعریف می کنیم که رأسهای آن اعضای r هستند و دو رأس متمایز a , b مجاورند اگر و تنها اگر ra+rb=r و این گراف را گراف هم ماکسیمال حلقه r می نامیم. راب...
15 صفحه اولگراف های وابسته به حلقه ها و مفهوم دوگان
در این رساله، مفهوم گراف دوگان مقسوم علیه صفر را برای یک حلقه تعویضپذیر، معرفی می نماییم و خواص این گراف را مورد بررسی قرار می دهیم. مفاهیمی مانند همبندی، قطر، عدد رنگی و عدد خوشه ای را در این گراف مطالعه می کنیم. همچنین ارتباط میان این گراف و گراف مقسوم علیه صفر را مطالعه می کنیم. به علاوه گراف دوگان مقسوم علیه صفر را برای توسیع هایی از حلقه تعویضپذیر، مورد مطالعه قرار می دهیم. نیز گراف ...
15 صفحه اولبررسی گراف وابسته به حلقه ها و ایده ال ها
فرض کنید r یک حلقه جابجایی باشد. گراف ایده الی وابسته به ضرب ایده ال ها که آن را با iγ(r)−→نمایش می دهیم، گرافی جهت دار است که مجموعه رئوس آن مجموعه ایده ال های سره و غیرصفر r می باشد. رأس i مجاور با رأس j است اگر ایده ال l در r وجود داشته باشد که j=il. در این رساله به معرفی و بررسی خصوصیات گراف ایده الی، گراف زمینه و زیرگراف فراگیر هاسه می پردازیم. همچنین گراف هاسه حلقه zn به ط...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده علوم ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023