چکیده در این پایان نامه گراف های کیلی را معرفی کرده همچنین گراف های کیلی تعمیم یافته را تعریف کرده و ویژگی های آنها را مورد مطالعه قرار می دهیم.گروه خود ریختی گراف ها را تعریف کرده و در نهایت خودریختی گراف های کیلی تولید شده به وسیله ی ترانهش ها بررسی می شود.سپس مسیرهای همیلتنی روی بعضی گراف های کیلی نشان داده می شود و ثابت می شود اگر gیک گروه پوچ توان متناهی و {a,b} یک مجموعه ی مولد دو عضوی ب...

در این ‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‏مقاله‎ گراف های اشتراکی ‎‎‎‎‏ ‎$‎g(r)‎$‎ از ایده الهای ‎‎‏چپ نابدیهی از حلقه ‎‎$‎r‎$‎‎‎‎ را شرح می دهیم و چندین شرط لازم و کافی را برای این که گراف,کامل, همبند, مسطح یا دوبخشی باشد می یابیم.‎‎ سپس مشخص می کنیم که به ازای چه مقادیری از ‎$‎n‎$‎‎‏‎ ‎گراف ‎‎$‎g(z‎_{n}‎)‎$‎ ‏مسطح, دوبخشی یا دارای دور است.‏‎ ‏در ادامه نشان می دهیم که گراف های متناهی آن هایی هستند که گراف ها...

چکیده گراف توانی متناظر با گروه یا نیم گروه g، گرافی است که مجموعه رئوس آن گروه یا نیم گروه g است و دو عنصر x,y?g مجاورند اگر یکی توانی از دیگری باشد. در این پایان نامه، خانواده نیم گروه های s که g(s) همبند یا کامل است را مشخص می کنیم. ما توجه ویژه ای به نیم گروه ضربی z_n و گروه u_n(گروه یکه های z_n) داریم که g(u_n) یک مولفه مهم ازg(z_n) است و ثابت می کنیم g(u_n) کامل است اگر و فقط اگر n=1,2,4...

در این پایان نامه گراف اشتراکی زیرمدول های یک مدول را بررسی می کنیم. گراف اشتراکی r-مدول m را با g(m) نشان می دهیم که عبارت است از: گرا ف ساده ی بدون جهت که رأس های آن در تناظر یک به یک با همه ی زیر مدول های غیر بدیهی m هستند و دو رأس متمایز، مجاور هستند اگر و تنها اگر زیر مدول های متناظر آن ها از m اشتراک غیر تهی داشته باشند. همچنین همه ی مدول هایی که گراف اشتراک زیرمدول های آن ناهمبند است را ...

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

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

در این پایان نامه به بررسی تعدادی شاخص های توپولوژیک می پردازیم.یکی از این شاخص ها فاصله-درجه است که می نیمم و ماکسیمم این شاخص روی گراف های همبند با nراس و m یال و هم چنین روی گراف های تک دوری و دودوری به دست می آید، به علاوه الگوریتمی برای محاسبه فاصله-درجه فولرن ها ارائه می شود.هم شاخص های زاگرب روی همه ی یال های غیر مجاور گراف تعریف می شوند. دراین پایان نامه مقدار این هم شاخص ها روی اعمال گ...

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

( با توجه به اینکه این پایان نامه با نرم افزار فارسی تک نوشته شده فایل word آن موجود نمی باشد و فایلهای تک آن درج شده است ) نظریه مجموعه های متناهی بخش ضعیفی از نظریه مجموعه هاست که با جایگزینی نقیض اصل نامتناهی به جای آن در نظریه مجموعه های اصل بندی شده توسط zermello , fraenkel بدست می آید. یک omegaـمدل برای این نظریه مدلی است که تمام اعضای آن متناهی هستند. در اینجا با این دیدگاه که هر مدل نظ...

طرح ریزی خودکار در مورد اَعمال در جهت دستیابی به مقصودی مطلوب است که هدف آن مدل کردن مسایل جهان واقعی و حل آنها توسط سیستم های خودکار می باشد. در واقع طرح ریزی، فراهم نمودن دنباله ای از اَعمال است که با اجرای روی یک حالت اولیه داده شده آن را به حالت مقصد (هدف نهایی) می رساند. ساده ترین صورت از طرح ریزی خودکار، طرح ریزی کلاسیک است که شامل دانش کامل از محیط واَعمال معین می باشد، اما اغلب مسایلی که د...