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

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

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

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

در این پژوهش تلاش گردید ناجور حلقه¬های اکسیژن¬دار و نیتروژن¬دار با پایه¬ی فولرن در واکنش¬های متنوعی شامل واکنش حلقه¬زایی فولرن با انواعی از حدواسط¬های فعال مانند نیتریل ایمین¬ها، نیتریل¬اکسید¬ها و آزومتین ایلید¬ها تحت شرایط نوین تهیه شود. در مرحله اول برای تهیه¬ی ناجورحلقه¬های فولروپیرازولین/ فولروایزوکسازولین، واکنش تک¬ظرف فولرن، دی¬استوکسی بنزن و مشتق¬های آریل¬هیدرازون/ اکسیم مورد بررسی قرار ...

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

چکیده پایان نامه (شامل خلاصه، اهداف، روش های اجرا و نتایج به دست آمده) : یکی از کاربردهای نانو تکنولوژی ، استفاده از فولرین برای داروسازی هدفمند است . برهمکنش فولرین با بیو مولکولها و همچنین بررسی خواص فیزیکی و شیمیایی و شناسایی خواص دارویی این ترکیبات جدید ، موضوع بسیاری از تحقیقات می باشد. قرار گرفته است . ساختار و پایداری این کمپلکس c بصورت جذب سطحی کوالانسی بر روی فولرن 30 l-dopa در این ...

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

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

یک شاخص توپولوژیک برای گرافg ‎، ثابت عددی است که کمیتی فیزیکی یا شیمیایی را توصیف می کند. این اعداد در شیمی نظری به منظور کدگذاری مولکول ها برای طراحی اجسام شیمیایی با خواص فیزیکی-شیمیایی داده شده و فعالیتهای زیستی و داروشناسی به کار می روند. شاخص سگد در سال ‎1994‎ توسط ایوان گوتمن به عنوان تعمیمی از شاخص وینر تعریف شد. کاربردهای این شاخص در مدل سازی ساختارهای نانو و همبستگی آن با برخی شاخص های...