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

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

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

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

در این پایان نامه پوشش گروه ها مورد مطالعه قرار می گیرد. ابتدا پوشش p-سیلو برای گروه های متناهی تعریف شده سپس شرط لازم و کافی برای وجود چنین پوششی برای گروه های متناهی ارایه می گردد. دراین رساله همچنین پوشش هال گروه های متناهی مورد بررسی قرار می گیرد و با استفاده از رده بندی گروه های ساده متناهی، وجود پوشش هال برای همه ی گروه های ساده ی متناهی نادوری ) بررسی می شود. در انتها شرط وجود پوشش متن...

گراف ناجابجایی (?(g از گروه غیر آبلی g را به صورت ذیل تعریف می کنیم: ( g-z(g ْرا مجموعه رئوس (?(g است جائیکه z(g مرکز g است و دو راس x,y مجاورند هرگاه xy?yx باشد . برخی خواص (?(g را مورد مطالعه قرار می دهیم و عدد استقلال ،عدد رنگی راسی ، عددخوشه و مینیمم اندازه ی پوشش راسی گراف ناجابجایی گروههای دووجهی را بدست می آوریم . ثابت می کنیم برای بسیاری از گروههای غیرآبلی g ، هرگاه h گروهی باشد که ...

چکیده ندارد.

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

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

در این پایان نامه نشان خواهیم داد که نوع خاصی از حدسیه لنگ در مورد نقاط گویای روی رویه های از نوع کلی ایجاب می کند که اگر مختصات x برای n نقطه ی گویا با 8 <=n مشخص باشد آنگاه تنها تعداد متناهی خم بیضوی با چنین مشخصاتی وجود خواهد داشت.