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

عدد احاطه گر یکی از پارامترهای مهم در نظریه گراف است. زیر مجموعه ای d از مجموعه رئوس گراف (g=(v,e را یک مجموعه احاطه گر برای گراف گویند هرگاه هر رأس خارج d حداقل یک همسایه داخل آن داشته باشد. مقدار کمینه اندازه چنین مجموعه هایی عدد احاطه گر نامیده میشود. در بررسی این پارامتر یافتن کران های بالا و پایین اهمیت و کاربرد دارد. انواع عدد احاطه گر با قرار دادن شرایطی روی d تعریف میشود. در این پایان ن...

احاط هگر ها، یکی از مباحثمهم در نظریه ی گراف ها، محسوب می شود. احاطه گر در نظریه ی گراف دارای کاربرد های فراوانی نظیر مسائل جانمایی در دنیای واقعی است. یکی از انواع احاط هگر ها، احاطه گر رنگین کمان است. f : v (g)

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

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

نوشته حاضر ترجمه مقاله زیر است:‎Peter Sarnak‎, ‎What is an Expander?‎, ‎Notices of The American Mathematical Society‎, ‎51 No‎. 7 (2004) 762-763‎پراکندگی یک گراف همراه با همبندی بسیار قوی، ویژگی است که ساختار باسط‌ها را مورد توجه قرار داد. این ساختار تناقض‌گونه موجودیت آن‌ها را نیز تا مدت‌ها انکار می‌کرد. پس از مدتی اگرچه پینسکر(‎‎(pinsker) توانست با یک بحث شمارشی وجود آن‌ها را اثبات کند، اما ه...

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

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

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

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