ViraScience.
Thesis

عدد احاطه گر مهار کننده کلی گراف ها

زینب مالکی

Abstract

یکی از پارامترهای مهم در نظریه گراف هم از نظر کاربردی و هم از نظر جذابیت های تحقیقاتی پارامتر عدد احاطه گر یک گراف است. زیر مجموعه d از مجموعه راس های گراف v,e=g یک مجموعه احاطه گر برای g است هر گاه هر راس از v-d با راسی در d مجاور باشد تاکنون مقالات فراوان و کتابهایی در مورد این مفهوم و تعمیم هایی از آن نوشته شده است. از جمله تعمیم های این پارامتر مفهوم مجموعه احاطه گر مهارکننده کلی در گراف ها است که در سال 2005 توسط دی خیانگ ما و دیگران معرفی شده است. زیر مجموعه d از مجموعه راس های گراف g=(v,e را یک مجموعه احاطه گر مهارکننده کلی برای g هرگاه d یک مجموعه احاطه گر برای g باشد و زیر گراف های القایی d و v-d راس تنها نداشته باشند. اندازه مینیمم مجموعه احاطه گر مهارکننده کلی برای g را عدد احاطه گر مهارکننده کلی گراف g گوییم و با g نمایش می دهیم . در این پایان نامه ابتدا نتایج تحقیقاتی موجود راجع به این مفهوم مورد مطالعه قرار گرفته قرار گرفته و در ادامه به تعریف چند مفهوم جدید در این رابطه پرداخته شده است. هم چنین با کمک این مفاهیم کران هایی جدید برای عدد احاطه گر مهارکننده کلی گراف ها همراه با نتایجی جدید در این رابطه به دست آمده است

Supervisors and advisors

بهناز عمومی، غلامرضا امیدی

Similar items

  • نتایجی برای عدد احاطه گر ماکسیمال ۲-رنگین کمانی در گراف ها

    Articleپژوهش های نوین در ریاضی (علوم پایه سابق)h. abdollahzadeh ahangar، department of basic science babol noshirvani university of technology babol,iran. z. ghandali، department of basic science babol noshirvani university of technology babol, iran

    تابع یک تابع احاطه گر 2-رنگین کمانی برای گراف نامیده می­شود هرگاه برای هر راس با شرط داشته باشیم . وزن یک 2rdf برابر است با . عدد احاطه گر 2-رنگین کمانی گراف را که با نماد نمایش می­دهیم کمترین وزن یک 2rdf در گراف است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف یک تابع

  • علایم کلینیکی مسمومیت با پایرتروئیدها و مهار کننده های کولین استراز

    Articleمجله دانشکده پزشکی اصفهانفرزاد قشلاقی، دانشیار، گروه بیهوشی، دانشکده ی پزشکی، دانشگاه علوم پزشکی اصفهان، اصفهان، ایران زهره صدیقی نیا، دانشجوی پزشکی، دانشکده ی پزشکی، دانشگاه علوم پزشکی اصفهان، اصفهان، ایران

    چکیده مقدمه: به علت شباهت هایی که میان تظاهرات بالینی مسمومیت با پایرتروئیدها و مهار کننده های کولین استراز وجود دارد، در صورتی که مسمومیت با پایرتروئیدها با مسمومیت با مهار کننده های کولین استراز اشتباه شود و درمان با آتروپین صورت گیرد، مسمومیت شدید با آتروپین و گاهی حتی مرگ روی

  • شناسایی یک پپتید جدید مهار کننده ی آنزیم تبدیل کننده ی آنژیوتانسین-۱ استخراج شده از هیدرولیزات پروتئین های سفیده ی تخم شترمرغ

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

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

  • بررسی عارضه هیپومنیزیمی ناشی از مصرف مهار کننده های پمپ پروتون

    Articleمجله دانشکده پزشکی دانشگاه علوم پزشکی مشهداحمد احمد خسروی خراشاد، ahmad khosravi khorashad professor, gastroenterology and hepatology, department of internal medicine, mashhad university of medical sciences, mashhad, iranاستاد گروه داخلی، گوارش و کبد، دانشگاه علوم پزشکی مشهد، مشهد، ایرانسازمان اصلی تایید شده: دانشگاه علوم پزشکی مشهد (mashhad university of medical sciences) حسن حسن وثوقی نیا، hassan vosoughinia associate professor, gastroenterology and hepatology, department of internal medicine, mashhad university of medical sciences, mashhad, iranدانشیار گروه داخلی، گوارش و کبد ، دانشگاه علوم پزشکی مشهد، مشهد، ایرانسازمان اصلی تایید شده: دانشگاه علوم پزشکی مشهد (mashhad university of medical sciences) مریم مریم نقوی، maryam naghavi general practitioner, mashhad, iranپزشک عمومی، مشهد، ایران الهام الهام مختاری امیرمجدی

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

  • بررسی عارضه هیپومنیزیمی ناشی از مصرف مهار کننده های پمپ پروتون

    Article2015مجله دانشکده پزشکی دانشگاه علوم پزشکی مشهداحمد خسروی خراشاد، حسن وثوقی نیا، مریم نقوی، الهام مختاری امیرمجدی

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

  • مقایسه فعالیت نظامهای مغزی مهار کننده و فعال کننده رفتاری بیماران سندرم روده تحریک پذیر با گروه کنترل

    Articleمجله دانشگاه علوم پزشکی بابلحمید کلانتری، h kalantari آدرس: اصفهان، گروه روانپزشکی، و مرکز تحقیقات علوم رفتاری، تلفن: 2222135-0311، e-mail:bagherian@med.mui.ac.ir رضا باقریان سراوردی، r bagherian-sararoudi الناز بابایی پور، e babaeipour

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