پایان‌نامه

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

زینب مالکی

چکیده

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

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

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

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

  • عدد احاطه ای مستقل در گراف ها

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

    فرض کنید (g=(v,e گرافی با مجموعه رئوس v و مجموعه یال های e باشد. مجموعه d از رئوس گراف g، یک مجموعه احاطه گر است، هرگاه هر عضو v-d با رأسی از d، مجاور باشد. می نیمم اندازه یک مجموعه احاطه گر را عدد احاطه ای g گویند و با نماد (γ(g نشان می دهند. مجموعه d از رئوس گراف g، یک مجموعه م

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

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

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

  • عدد 2-احاطه کننده در گراف ها

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

    در این پایان نامه ، عدد 2- احاطه کننده برخی از گراف ها مورد مطالعه قرار می گیرد و کران های بالا و پایین مختلفی را از عدد 2-احاطه کننده نسبت به پارامترهای مختلفی از جمله ، عدد استقلالی ، عدد احاطه کننده ، مرتبه گراف ، تعداد برگ ها و دیگر پارامترها نشان خواهیم داد و همچنین به مقایس

  • احاطه کننده کلی بحرانی روی گراف همبند

    پایان‌نامه۲۰۱۰سیده فاطمه قانعی اردکان

    فرض کنید g یک گراف با مجموعه رأس های v(g) و مجموعه یال های e(g) باشد. رأس تمام رأس های واقع درn[v] را احاطه می کند. زیرمجموعه s از رأس های g ، یک مجموعه احاطه کننده برای g نامیده می شود هرگاه هر رأس توسط حداقل یک رأس از s احاطه شده باشد. مینیمم عدد اصلی در بین تمام مجموعه های احا

  • ویژگی های مجموعه احاطه کننده و احاطه کننده کلی در گراف ها و چندجمله ای آن

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

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

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

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

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

اسناد مشابه

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

    مقالهپژوهش های نوین در ریاضی (علوم پایه سابق)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) برای گراف یک تابع

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

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

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

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

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

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

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

    مقالهمجله دانشکده پزشکی دانشگاه علوم پزشکی مشهداحمد احمد خسروی خراشاد، 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پزشک عمومی، مشهد، ایران الهام الهام مختاری امیرمجدی

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

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

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

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

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

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

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