برخی ویژگی های جبری و متریک گراف ها و کاربرد آن ها در گراف های فولرنی و نانوستاره ها

پایان نامه
چکیده

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

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده ریاضی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023