پایان‌نامه

گراف جابجایی وابسته به حلقه ی ناجابجایی

زهرا فیضی

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

گراف جابجایی از یک حلقه ی ناجابجایی r که با نماد (?(r نمایش داده می شود، گرافی است که مجموعه ی رئوس آن عناصر غیرمرکزی حلقه هستند و دو رأس a و b از این گراف با هم مجاورند، اگر و فقط اگر ab = ba. در میان نتایج بدست آمده، نشان می دهیم قطر گراف مکمل کمتر از 3 است و ثابت می کنیم قطر گراف مکمل 1 است اگر و فقط اگر r حلقهای 4 عضوی باشد.همچنین نشان داده می شود اگر r یک حلقه ی ناجابجایی یکدار از مرتبه ی pi باشد، آنگاه گراف وابسته به آن همبند نیست. (2<i?4) در ادامه، مینیمم درجه و عدد خوشه ای گراف ?(mn(f را تعیین می کنیم که در آن f یک میدان متناهی است. در پایان به بحث درباره ی گراف جابجایی وابسته به حلقه ی ناجابجایی r = r1×r2×…×rn که در آن به ازای هر i? {1, … , n، حلقه ی ri حلقه ای ناجابجایی است، می پردازیم.

اساتید راهنما و مشاور

ابراهیم وطن دوست، محمد اخوی زادگان

پایان‌نامه‌های مشابه

  • قطر گراف جابجایی ماتریس های روی نیم حلقه ها

    پایان‌نامه۲۰۱۵وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده علوم ریاضیمجتبی ولیان پور

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

  • گراف مقسوم علیه حلقه های جابجایی متناهی کوچک

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایهمجید احمدی

    برای حلقه ی جابجایی و یکدار r، گراف مقسوم علیه های صفر حلقه ی r، که با (r) ? نشان داده می شود، گرافی ساده است که رأس های آن همه ی مقسوم علیه های صفر نابدیهی r، هستند و دو رأس متمایز x و y مجاور هستند، اگر و تنها اگر xy = 0 . در این پایان نامه همه ی گراف های 14, ... , 7, 6 = n رأس

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

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایهعاطفه السادات رهسپار

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

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

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه کاشاننجمه شیروانی

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

  • گراف کامل از حلقه جابجایی متناهی

    پایان‌نامه۲۰۱۴دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد تهران مرکزی - دانشکده علوم پایهمهشید دقیقی

    فرض کنیم r حلقه جابجایی و z(r) مجموعه مقسوم علیه های صفر و reg(r) مجموعه اعضای منظم باشد. گراف تام از حلقه r را با ?(?(r)) نشان می دهیم. برخی خاصیتهای ?(?(r))، زمانیکه r حلقه جابجایی متناهی است را بررسی می کنیم و در این حالت یک کران بالا برای راس همبندی مشاهده می کنیم. همچنین ثاب

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

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایهاکرم ملاشعبان

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

اسناد مشابه