بررسی گراف حاصل ضرب نقطه ای یک حلقه جابجایی

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

در سراسر این پایان نامه ‎‎ یک حلقه‎ی جابجایی و یکدار می‎باشد و منظور از عناصر ناصفر حلقه‎ی ‎ است. فرض کنید ( مرتبه) که در آن . گراف حاصلضرب داخلی تام ‎، گراف (غیر جهت ‎ دار ) با رئوس می‎باشد و دو رأس متمایز ‎ و ‎ در این گراف مجاورند هرگاه . ‎ اگر ‎ را مجموعه‎ی همه‎ی مقسوم علیه‎های صفر ‎ در نظر بگیریم، گراف حاصلضرب نقطه‎ای مقسوم‎علیه صفر ‎ که با ‎ نشان داده می‎شود زیرگرافی از با رئوس می باشد.‎ بنابراین هر یال ‎(مسیر)‎ از گراف مقسوم‎علیه صفر کلاسیک ، یک یال ‎(مسیر)‎ از ‎است. مشاهده می‎کنیم که اگر ، آنگاه ‎ گرافی ناهمبند است و ‎ با گراف مشهور مقسوم‎‎علیه صفر ‎ که بک در ، و سپس اندرسون و لیوینگستون در معرفی کردند یکسان بوده ودر نتیجه همبند می باشد.‎ در این پایان نامه گراف ‎ و ‎ را مورد مطالعه قرار می دهیم.‎ برای یک حلقه‎ی جابجایی و ناصفر نشان می‎‎دهیم که اگر ، آنگاه هر دو گراف فوق همبند بوده و به ترتیب دارای قطر ‎ ‎ و حداکثر ‎ ‎ می باشند.‎ علاوه بر این کمر هر دو گراف ‎ است. همچنین اگر ، آنگاه ‎ با گراف مقسوم‎علیه صفر ‎یکی است اگر و تنها اگر و ‎ یک دامنه ی صحیح باشد یا ‎ با یکریخت حلقه‎ای باشد. در پایان به معرفی و بررسی گراف ‎ و می‎پردازیم که از یک طرف تعمیمی از گراف‎های ‎ و ‎ و از طرف دیگر تعمیمی از گراف مقسوم‎‎علیه صفر ایده‎آل مبنای ‎ می‎‎باشد که توسط ردموند در معرفی و مطالعه شده است.

منابع مشابه

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

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

15 صفحه اول

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

چکیده فرض کنید r یک حلقه و g یک گراف باشد که مجموعه رئوس آن عناصر حلقه r هستند و دو رأس x,y در g مجاورند هر گاه x+y ?z(r). در این صورت گراف g را گراف کلی می نامیم. در این پایان نامه گراف کلی را روی حلقه جابجایی و یکدار r و برخی زیر مجموعه های آن از جمله z(r) و reg (r) مورد بررسی قرار می دهیم. اساساً بررسی گراف کلی به دو دسته تقسیم شده است که این تقسیم بندی به ایده آل بودن و یا نبودن z(r) بستگی ...

15 صفحه اول

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

فرض کنیم r یک حلقه جابجایی و یکدار باشد و(nil (r مجموعه عناصر پوچ توان، (z(r مجموعه مقسوم علیه های صفر و (reg(r مجموعه عناصر عادی r باشد. در این پایان نامه گراف کلی حلقه r را مورد بحث و مطالعه قرار می دهیم. این گراف عبارت است از یک گراف ساده که مجموعه رئوس آن عناصر حلقه r و دو رأس متمایز x و y در این گراف مجاورند اگر و تنها اگر مجموع انها مقسوم علیه صفر باشد . همچنین ساختار زیرگراف های القایی ب...

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

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

15 صفحه اول

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

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

بررسی گراف هم-مقسوم علیه [صفر] یک حلقه جابجایی

با شرط x مانند r ، مجموعه ی عناصر ناصفر از r برای حلقه ی جابجایی و یکدار ناصفر (

منابع من

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

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

{@ msg_add @}


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

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

کلمات کلیدی

0

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

copyright © 2015-2023