نام پژوهشگر: عفت کاظمی گلباغی
اندیس هوسویا و مریفیلد-سیمونز در درخت ها و زنجیرهای شش ضلعی
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی
1388
عفت کاظمی گلباغی حمید رضا میمنی
عفت کاظمی گلباغی حمید رضا میمنی
اندیس هوسویا یک گراف که به نام اندیس zنیز شناخته می شود،برابر تعداد کل تطابق ها در گراف است.این ثابت گرافی اولین بار توسط هوسویا در سال 1971 معرفی شد.این ثابت معمولا در شیمی انفورماتیک در مطالعه مولفه های ارگانیک مورد استفاده قرار می گیرد. در این پایان نامه مقادیر اکستریمال برای درخت ها و زنجیر های شش ضلعی را بررسی می کنیم.ضمنا" بهترین کران های بالا و پایین ممکن تطابق در یک درخت بر اساس اندیس مریفلد سیمونز را محاسبه می کنیم.