در این رساله‏، با نظیر کردن دو گراف به حلقه های‏ جابه جایی‏، به مطالعه ساختار جبری ‏آن ها می پردازیم. فرض کنید ‎$‎‎‎r‎$‎‏ حلقه ای جابه جایی و یکدار بوده و ‎$‎‎‎mathb‎‎‎b{a}(r)‎$‎‎‏‏، ‎‏ ‎$‎‎‎max (r)‎$‎‏ ‎ ‎‎‎‎ و ‎‎$‎mi‎n (r)‎$‎ ‏ به ترتیب‏، مجموعه ایده آل های ‎$‎‎‎r‎$‎ با پوچساز ناصفر‏،‏ مجموعه ایده آل های ماکزیمال ‎$‎‎‎r‎$‎‏ و مجموعه ایده آل های اول مینیمال ‎$‎‎‎r‎$‎‏ باشند. ‎‏گراف جهت دار م...

فرض کنید h یک گروه متناهی و c یک زیر مجموعه از h{1} باشد. در این صورت گراف کیلی جهت دار cay(h,c) گرافی است با مجموعه رئوس v=hو مجموعه یال های e={(x,y) ?| x,y ?h,yx^(-1) ?c}={(x,hx) | x ?h,h ?c} در حالتی که c= c^(-1)، c را زیر مجموعه کیلی می نامیم. در این حالت گراف کیلی cay(h,c)، یک گراف بدون جهت است. یک گراف ?=(v,e) را گراف دوکیلی روی گروه h می نامیم هرگاه گروه h روی مجموعه ی v به صورت نیمه ...

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

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

فرض کنیم g یک گروه متناهی باشد و نیز فرض کنیم p_1,p_2,..,p_k مام مقسوم علیه های اول مرتبه g باشند کهp_1<p_2<..<p_k.در این صورت گراف اول وابسته به گروه g عبارت است از یک گراف ساده که مجموعه راسهای آن عبارت است از {p_1,...,p_k} و دو راس متمایز p_i و p_j توسط یک یال به هم وصل می باشند اگر و تنها اگر g شامل عنصری از مرتبه p_ip_j باشد. درجه راس دلخواه p_i در این گراف را با( deg(p_i نشان می دهیم و ...

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

مسئله توزیع کلید یکی از مهم ترین مسائل در رمزنگاری است. ‏الگوی توزیع کلید نیز یک رویکرد ترکیبیاتی به طرح توزیع کلید است.‎ ثابت می شود که طرح های پیش توزیع کلید‏، الگوهای توزیع کلید و خانواده های خالی از پوشش هم ارز هستند. یک ‎( r,w;d)- خانواده خالی از پوشش که با ‎‎(r,w;d)-cff‎‎‏‏‏ نمایش داده‏ می شود، یک خانواده از زیرمجموعه های یک مجموعه متناهی است که اشتراک هر ‎r ‎‏زیرمجموعه از این خانواده شام...

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

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