مسائل بهینه‌سازی که با ساختارهای مبتنی بر گراف سر و کار دارند بخش بزرگی از مسائل بهینه‌سازی در فیلدهای مختلف را به خود اختصاص می‌دهند. امروزه برای مواجهه با چنین مسائلی، الگوریتم‌های جستجو از بهترین گزینه‌ها محسوب می‌شوند. بدین منظور، عملیاتی که اغلب مورد نیاز هستند عبارتند از تعویض پی در پی برچسب گره‌های یک گراف با یکدیگر با استفاده از یک استراتژی مناسب و سپس ارزیابی اثر هر تعویض روی کمیت تحت ...

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

در این کار تحقیقاتی تهیه ترکیبهای کربونیل دار از برخی مواد آلی و تهیه تری آزولین دی اونها از یورازول ها بوسیله واکنشگر بنزیل تری فنیل فسفونیوم کلرات و همچنین اکسایش الکلها بوسیله واکنشگر بوتیل تری فنیل فسفونیوم کلرو کرومات مورد بررسی قرار گرفته است . واکنشگر ‏‎btppc‎‏ می تواند الکلهای بنزیلیک را در مجاورت مقدار کاتالیزوری از آلومینیوم کلرید در استونیتریل جوشان با بازده های خوب به آلدهید ها و کت...

در این کار پژوهشی، ابتدا پیش ماده 1,2- دی هیدروپیریدازین-3,6-دی¬¬اون (1) از واکنش مالئیک انیدرید با هیدرازین هیدرات تهیه شد. سپس در واکنش با فسفریل تری¬کلرید، کلره شده (2) و در ادامه از برهمکنش با هیدرازین هیدرات، مشتق 3-کلرو-6-هیدرازینیل پیریدازین (3) تهیه شد. سپس از واکنش با ترکیب (4) درحلال پیریدین و دمای اتاق ترکیب (5) سنتز گردید.در ادامه، این ترکیب با انواعی از آمین های نوع دوم در حلال اتا...

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

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

بررسی گراف مقسوم علیه فشرده صفر،تعریف ساختار گرافی جدید شبکه مقسوم علیه صفر(? (r از حلقه r ، و قضیه ای را بیان می کنیم که نشان دهد (? (r تقریبا همیشه همبند است.