گراف متباین حلقه ها

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

در این پایان نامه به بررسی گراف متباین حلقه ها می پردازیم. فرض می کنیم r یک حلقه یکدار (نه لزوماً جابه جایی) باشد. یک گراف روی r را با ?_0 (r) و رأس هایی از عناصر r نشان می دهیم که دو رأس a و b مجاورند اگر و تنها اگر ra+rb=r. همچنین?(r) گرافی است که رئوس آن عناصر غیر یکال حلقه r است. خصوصیت های این گراف ها روی حلقه های جابه جایی و غیرجابه جایی بررسی می کنیم. گزاره هایی در مورد همبندی و ناهمبندی، کمر و قطر آنها اثبات می کنیم. در خاتمه این گراف ها را روی حلقه ماتریس ها بررسی می کنیم و به این نتیجه می رسیم که اگر r و r دو حلقه جابه جایی متناهی باشند، r حلقه ای تقلیل یافته و ?(m_n (r))??(m_m (r^ )) که m,n?2، آنگاه n=m و r?r.

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

منابع مشابه

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023