بررسی شاخص هوسویا و چندجمله ای هوسویای نانوساختارها

پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده علوم پایه
نویسنده فاطمه شریفی
استاد راهنما سعید علیخانی محمد علی ایرانمنش
تعداد صفحات: ۱۵ صفحه ی اول
سال انتشار 1391

چکیده

فرض‎ کنید ‎ ‎g=(v,e)‎ ‎ یک گراف ساده و ‎‎‎|v|=p و ‎|e|=q است. این گراف را با ‎ ‎(p,q ‎-گراف نشان می دهیم. منظور از یک جورسازی (تطابق) زیرمجموعه ی ‎ ‎m‎ ‎ از e‎ ‎ می باشد به طوری که هر دو عضو از ‎ m ‎ در ‎ ‎g‎ ‎ غیر مجاور باشند. شاخص هوسویای گراف ‎ ‎g‎ ‎ به صورت زیر تعریف می شود: ‎z(g)=?_(k=0)^?n/2???m(g,k),? ‎ m(g,‎k)‎ ‎ تعداد جورسازی های ‎ ‎g‎ ‎ با اندازه ی ‎k است. ‎ هم چنین چندجمله ای هوسویای ‎ ‎g‎ ‎ را با نماد ‎ ‎h(g,x)‎ ‎ نشان داده و برابر است با: h(g,x)=?_({u,v}?v(g))?x^(d(u,v)) ‎‎ ‎‎‎ ‎ d(u,‎v)‎ ‎ فاصله ی بین دو رأس ‎ ‎u‎ ‎ و ‎ ‎v‎ ‎ است. ‎‎ در این پایان ‎‎‎ نا‎‎‎مه خواص شاخص هوسویا را برای گراف‎ ها مطالعه می کنیم و این شاخص را برای برخی گراف های خاص به دست می آوریم. هم چنین چندجمله ای هوسویا برای بعضی از نانوساختارها محاسبه می کنیم.

ثبت نام

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

منابع مشابه

منابع من

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

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

{@ msg_add @}

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

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

کلمات کلیدی

شاخص توپولوژیکی شاخص هوسویا چندجمله ای هوسویا جورسازی

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