پیرامون گراف های هم ماکسیمال حلقه ها

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

در دو دهه اخیر مقالات زیادی پیرامون اختصاص دادن یک گراف به یک حلقه ارایه شده است. هدف از معرفی این گرافها بکار گیری یک شیئ ترکیبیاتی برای درک بهتر مفهوم مجرد حلقه هاست. فرض کنید r حلقه ای جابجایی ویکدار باشد. ما در این پایان نامه گرافی را روی این حلقه تعریف می کنیم که رأسهای آن اعضای r هستند و دو رأس متمایز a , b مجاورند اگر و تنها اگر ra+rb=r و این گراف را گراف هم ماکسیمال حلقه r می نامیم. رابطه متناهی بودن r و گراف مورد نظر را بررسی می کنیم و نشان می دهیم عدد رنگی گراف مورد نظر متناهی است اگر و تنها اگر r یک حلقه متناهی باشد. ما زیر گرافی از گراف مورد نظر را بررسی می کنیم که توسط عناصر غیر یکه rتولید می شود و خواص متعددی از این زیرگراف نظیر قطر، عدد خوشه ای، همبندی و گونای آنرا بررسی می کنیم. همچنین ساختار گراف مورد نظر را برای حلقه های ناجابجایی یکدار تعمیم می دهیم.ثابتهای عددی مختلفی نظیر درجه مینیمال، درجه ماکسیمال، همبندی، عدد خوشه ای و عددرنگی را برای گراف تعریف شده برای حلقه ماتریسهای روی یک میدان متناهی بدست می آوریم.

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

منابع من

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

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

{@ msg_add @}


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

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

کلمات کلیدی

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

copyright © 2015-2023