پایان‌نامه

محاسبه ی بزرگترین اندیس هوسویا در گراف های سه دوری

سمیه گلعلی زاده

چکیده

در فصل اول با اندیس توپولوژیک هوسویا آشنا می شویم و آن را برای بعضی گراف های خاص محاسبه می کنیم و گراف های با بزرگ ترین و کوچکترین اندیس هوسویا را در میان گراف های بدون دور(درخت ها) مشخص می کنیم. در فصل دوم گراف های با بزرگترین و دومین بزرگترین اندیس هوسویا را در میان گراف های تک دوری مشخص می کنیم و مقدار اندیس هوسویای آن ها را محاسبه می کنیم. در فصل سوم با معرفی تبدیلات افزایشی، گراف های با بزرگترین اندیس هوسویا را در میان گراف های دودوری مشخص می کنیم. در فصل آخر نشان می دهیم که گراف های سه دوری به دقیقاٌ نوزده کلاس افراز می شوند و با کمک لم ها وقضایایی جهت افزایش اندیس هوسویا گراف(گراف های) با بزرگترین اندیس هوسویا را در میان این نوزده کلاس مشخص می کنیم.

اساتید راهنما و مشاور

مهدی سهرابی حقیقت، علی محمد نظری

پایان‌نامه‌های مشابه

  • اندیس هوسویا و مریفیلد-سیمونز در درخت ها و زنجیرهای شش ضلعی

    پایان‌نامه۲۰۰۹وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجاییعفت کاظمی گلباغی

    اندیس هوسویا یک گراف که به نام اندیس zنیز شناخته می شود،برابر تعداد کل تطابق ها در گراف است.این ثابت گرافی اولین بار توسط هوسویا در سال 1971 معرفی شد.این ثابت معمولا در شیمی انفورماتیک در مطالعه مولفه های ارگانیک مورد استفاده قرار می گیرد. در این پایان نامه مقادیر اکستریمال برای

  • احاطه در گراف دوری

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه مازندران - دانشکده ریاضیمهسا ضامنی

    فرض کنید g یک گروه و a مجموعه مولدی برای g باشد به طوری که a شامل عضو همانی g نبوده و نسبت به وارون بسته باشد، گراف کیلی روی گروه g نسبت بهa گرافی است با مجموعه رئوس g و مجموعه یال های{ e={(x , xa)| x ? g a ? a آن را با( cay (g , a نشان می دهند. در حالت خاص اگر g گروه جمعی zn به

  • دورهای همیلتنی در گراف دوری متروید

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

    در این تحقیق گراف دوری متروید را این چنین بدست می آوریم: در گراف دوری متروید رأس ها، دورها می باشند و یال ها زوج های cc هستند که o و c با هم اشتراک دارند. و همچنین طی قضیه ای ثابت می شود که گراف دوری از متروید همبند با حداقل 4 دور، به طور یکنواخت همیلتنی است.

  • کران روی اندیس هراری و محاسبه این اندیس برای بعضی از نانولوله ها و نانوچنبره ها

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرساعظم گیاه تازه

    فرض کنید g یک گراف ساده و هبند با مجموعه رئوس {v={v1,v2,...,vn باشد. ماتریس معکوس فاصله یا ماتریس هراری گراف g یک ماتریس n*n است که آن را با rd نشان می دهند که درآیه ی (ij(i?j ام آن برابر با معکوس فاصله ی بین راس i و j است. با استفاده از ماتریس هراری، اندیس هراری گراف مولکولی g ب

  • شاخص نارومی-کاتایامای گراف ها و محاسبه ی آن در گراف های فولرنی

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

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

  • بررسی برخی از اندیس های توپولوژیک بر روی گراف های دو دوری، سه دوری و دونوع دندریمر نانوستاره

    پایان‌نامه۲۰۰۹وزارت علوم، تحقیقات و فناوری - دانشگاه اراکمرضیه صفری

    در ابتدا با مفاهیم اندیس هوسویا و مریفیلد-سیمونز آشنا می شویم. سپس با استفاده از تبدیلات کاهشی اندیس هوسویا، گراف با کوچکترین اندیس هوسویا را در گراف های دودوری مشخص می کنیم و در ادامه با استفاده از تبدیلات کاهشی جدیدی گراف با کوچکترین اندیس هوسویا را در میان گراف های سه دوری مشخ

اسناد مشابه