فرض کنید ? یک گراف بامجموعه رئوس v(?)= {v1 , …vn} و مجموعه یال ها ی e(?) = {e1 , …,en} باشد. ماتریس مجاورت گراف? که با a= [aij] نمایش داده می شود،ماتریس n×n است که در آن aij = 1 اگر vi به vj مجاور باشد درغیراین صورت aij=0 . چندجمله ای det(??-a)= (?)? راچندجمله ای مشخصه گراف ? می نامیم. ریشه های (?)? به همراه تکرر طیف ? نامیده می شوند. بوضوح چون ضرایب چندجمله ای مشخصه اعدادی صحیح هستندنتیجه می ش...

با توجه به کاربرد گراف ها برای مدل سازی بسیاری از ساختارها در علوم مختلف از جمله ریاضی، شیمی، بیوانفورماتیک و‎...، تولید گراف از اهمیت ویژه ای برخوردار است. منظور از تولید یک کلاس خاص از گراف ها، ارائه الگوریتمی قابل اجرا است که همه ی گراف های موجود در آن کلاس را تولید کند. تولید کلاس های متعددی از گراف ها مانند کلاس فولرین ها، نانوتیوب ها، گراف های مکعبی و ...، تا به امروز مورد مطالعه قرار گرف...

فرض کنیم g یک گروه و (z(g مرکز گروه باشد. دراین صورت گراف جابه جایی وابسته به گروه g که با ?_g نمایش داده می شود بدین صورت تعریف می کنیم که رئوس آن عناصر غیر مرکزی یعنی (g(g می باشند و دو رأس x و y به یکدیگر وصل می باشند هرگاه xy=yx. در این پایان نامه همبندی، قطر، کمر و عدد استقلال گراف جابه جایی هنگامی که مرکز گروه بدیهی باشد، بررسی می شود. در انتها گراف جدید ?^g-غیر جابه جایی را معرفی و سپس ب...

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

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

در این پایان نامه به معرفی توسیع هایی از حلقه های برگشت پذیر مانند حلقه های ?-برگشت پذیر، ?-نیم-جابجایی، ?-برگشت پذیر ضعیف و حلقه های به طور ضعیف برگشت پذیر پرداخته می شود و روابط بین آن ها را برررسی می نمائیم. همچنین روابط بین حلقه های برگشت پذیر و حلقه های آرمنداریز تعمیم یافته را مورد مطالعه و بررسی قرار می دهیم. از نتایج مهم بدست آمده این است که اگر حلقه r، ?-آرمنداریز باشد، آنگاه r[x,?] بر...

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

چکیده: در این پایان نامه هدف مطالعه خمینه های کنموتسو با شرایط زیرمی باشد: r.r=lr q (g, r) , r.r=l q(s, r) , r.w=lw q (g, w) نشان می دهیم که هر خمینه نیم متقارن ، نیم متقارن ریچی ؛ هر خمینه شبه متقارن ، شبه متقارن ریچی ؛ هر خمینه نیم متقارن ریچی ، شبه متقارن ریچی؛همچنین هر خمینه نیم متقارن وایل ، شبه متقارن وایل است . ولی عکس این احکام درست نیستند . همچنین نتایج جالبی به صورت زیر به دست ...

چکیده گراف ناجابجایی از گروه ناآبلی gبه صورت زیر معرفی میشود:به طوریکه راس های گراف ناجابجایی g را مجموعه ی g-z(g)در نظر میگیریم ودوراس x و yتوسط یک یال به هم وصل میشوند اگردوراس باهم جابجا نشوند. در این پایان نامه ثابت میکنیم که اگرg یک گروه متناهی با ?(g)??(sn) آنگاهg?snکه snگروه متقارن n، و nیک عدد طبیعی می باشد. کلمات کلیدی: گراف ناجابجایی، گروه متقارن

برای نیم گروه s گراف توان به صورت زیر تعریف می شود: رأس های گراف همان اعضای s هستند و دو رأس متمایز مجاورند اگر و فقط اگر یکی توانی از دیگری باشد .به طور مشابه می توان برای یک گروه نیز گراف توان را تعریف نمود. در این طرح شرط معادل برای این که گراف توان یک گروه کامل باشد بیان شده است همچنین در مورد همبندی گراف نیز شرایط معادلی مطرح و اثبات شده است. تمرکز بیشتر این طرح بر روی نیم گروه zn...