Thesis

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

Abstract(in Persian; no English abstract is available)

فرض کنیم r یک حلقه جابجایی و یکدار باشد. گراف مقسوم علیه صفر حلقه r که با نمایش داده می شود گرافی است که راس های آن مقسوم علیه صفر r هستند و دو راس مجاورند اگر حاصلضرب آنها صفر شود. در این پایان نامه به مطالعه ی نشاندن مینیمال گراف های خط وابسته به که آن را با نمایش می دهیم به روی رویه های فشرده می پردازیم. همچنین به طور کامل همه ی حلقه های جابه جایی متناهی r که گراف وابسته به مقسوم علیه صفر آن ها دارای گونا یا کروسکاپ حداکثر از 2 باشد را طبقه بندی می کنیم.

Supervisors and advisors

کریم سامعی، حسین عابدی

Similar theses

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

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

    گراف مقسوم علیه صفر یک حلقه ‎s‎ که لزوما تعویض پذیر نیست و با ‎vec {?}(s) ‎ نمایش داده می شود، یک گراف ساده جهت دار است که در آن مجموعه مقسوم علیه های صفر ناصفر به عنوان رئوس در نظر گرفته می شوند و راس ‎a‎ به ‎b‎ توسط یک جهت به صورت ‎a ? b ‎ متصل است اگر و تنها اگر ‎ab=0‎. فرض می

  • بررسی برخی ویژگی های گراف های مقسوم علیه صفر روی حلقه های جابجایی

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

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

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

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

    فرض کنیم r یک حلقه ی جابجایی و یکدار باشد. گراف مقسوم علیه صفر حلقه ی r که با (r)? نمایش داده می شود، گرافی است که راس های آن مقسوم علیه های صفر r هستند و دو راس آن مجاورند اگر حاصلضرب آنها صفر شود. در این پایان نامه به مطالعه ی گونای گراف (r)? می پردازیم بطوریکه (r)? بتواند روی

  • گراف های مقسوم علیه صفر با قُطر کوچک یا بُعد بزرگ در حلقه های جابجایی

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

    فرض کنید r حلقه ی جابجایی و یکدار، و مجموعه ی مقسوم علیه های صفر r باشد.گراف مقسوم علیه صفر حلقه?ی r، که با(r) نشان داده می شود، گرافی است ساده با رأس های x و y. دو رأس و مجاورند هرگاه xy=0. فرض می کنیم که r، حداقل 2،مقسوم علیه صفر غیر بدیهی دارد. در این پایان نامه به بررسی ویژگی

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

    Thesis2008وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده علوم ریاضیحسین شجاعی جشوقانی

    فرض کنیم r یک حلقه جابجایی و یکدار باشد. گیریم z (r( نشان دهنده مجموعه مقسم علیه های صفر تا صفر حلقه r باد به حلقه r گرافی نسبت داده می شود که مجموعه ریوس آن (z(r است و در راس متمایز ( a,y z(rبا یک بال به هم وصل می شوند اگر و فقط اگر ay=oاین گراف را با (r) نشان می دهیم. در این پا

  • گراف های مقسوم علیه صفر ماتریس ها روی حلقه های تعویض پذیر

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

    در این پایان نامه ویژگی های گراف مقسوم علیه صفر حلقه های ماتریس را بررسی می کنیم. به این صورت که در این گراف مجموعه ی رئوس برابر با مجموعه ی مقسوم علیه های صفر حلقه ی ماتریس است و دو رأس متمایز این گراف به هم متصل می شود اگر و فقط اگر ضرب این دو عنصر برابر صفر شود. سپس با استفاده

Similar items

  • گراف های مقسوم علیه های صفر بدون دور به طول ۴

    Articlecaspian journal of mathematical sciencess. h. jafari، department of mathematics, university of shahrood, shahrood, iran

    در این مقاله یک طبقه­بندی از تمام حلقه­های جابه­جایی یکداری که گراف­های مقسم صفرشان بدون دور به طول 4 باشند، ارائه می­دهیم.