Thesis

بررسی پیچیدگی مسئله زیرگراف فاقد جورسازی کامل

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

در این پایان نامه مسئله تحلیل ساختاری (sap)برای سیستم های جبری دیفرانسیلی (das) با معادلات شرطی را بررسی می کنیم. همچنین مسئله زیرگراف فاقد جورسازی کامل (pmfsp)را معرفی می نماییم و برای آن یک فرمول بندی به صورت برنامه ریزی عدد صحیح ارائه می نماییم. همچنین نشان می دهیم که این مسئله معادل با مسئله مجموعه مستقل 3-بخشی با جور سازی کامل (tsspmp) است. همچنین در ادامه d- بلوکرها و d- ترنسورسالها را تعریف می کنیم و روابط بین آنها را مورد بررسی قرار می دهیم . هدف این پایان نامه بررسی np- کامل بودن مسائل tsspmp، pmfsp و d- بلوکرها و d- ترنسورسالها در گراف های 2- بخشی است. همچنین در پایان این پایان نامه np_ کامل بودن مسئله بلوکر مینیمم در گراف های 2-بخشی با جور سازی کامل (mbpmp) را مورد بررسی قرار می دهیم. کلمات- کلیدی: سیستم های جبری دیفرانسیلی، مسئله تحلیل ساختاری، d- ترنسورسال، d-بلوکر، گراف 2- بخشی، گراف 3- بخشی، مجموعه مستقل، جورسازی،np- کامل.

Supervisors and advisors

محمد رضا قایمی، سید محسن نجفیان

Figures (2)

  • Figure, page 1
    page 1
  • Figure, page 2
    page 2

Figures are taken from the article's full text; their rights belong to the authors and the publisher.

Similar theses

  • بررسی پیچیدگی مسئله ی حداکثر جریان با قیدهای جداکننده ی دودویی

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضیصنم جاهداورنگ

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

  • الگوریتم هایی برای مسئله جورسازی ابرگراف

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

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

  • گراف های دوبخشی با جورسازی های کامل و کاربرد در آجربندی

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

    فرض کنید ‎g‎ گراف دوبخشی مسطح باشد که دارای جورسازی های کامل است. یک گراف همبند، مقدماتی نامیده می شود اگر اجتماع همه جورسازی های کامل آن یک زیرگراف همبند را تشکیل دهد. در این رساله شرایط مختلف مقدماتی بودن گراف های دوبخشی را بیان می کنیم. فرض کنید ‎g‎ گراف جورسازی های کامل ‎g‎ ا

  • مسئله مکان یابی-تخصیص با در نظر گرفتن پوشش کامل و با توجه به شعاع پوشش نامعین با ظرفیت محدود

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

    چکیده یکی از عوامل موثر در تاسیس سیستمهای خدمت رسانی عمومی، هزینه های بالایی ست که به دولت برای تاسیس و ارائه خدمت به متقاضیان تحمیل می شود. از آنجاییکه ایستگاههای خدمت رسانی از امکانات محدودی برخوردار می باشند (از جمله این امکانات می توان به تعداد نیروی کاری و تعداد تسهیلات خدمت

  • جواب دو معادله ی ماتریسی از نوع نقطه ثابت روی دیویدهای کامل جابجایی پذیر: پیچیدگی محاسباتی و کاربردها

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

    در این پایان نامه ابتدا به معرفی دیویدها و رابطه ی ترتیب کانونی می پردازیم. سپس، دو معادله ی ماتریسی از نوع نقطه ثابت را در دیویدهای کامل جابه جایی پذیر حل می کنیم. هم چنین جواب این دو معادله را با استفاده از رابطه ی ترتیب کانونی با یکدیگر مقایسه می کنیم. در ادامه حالت های خاصی ک

  • پایه و کامل بودن توابع ویژه مسئله فرانکل با شرایط غیر موضعی حالت زوج نوع دوم

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

    در این پایان نامه ابتدا مفاهیم, قضایا و مثال هایی در زمینه فضای lp , توابع مثلثاتی, مسائل مقدار مرزی و توابع بسل مطرح شده است. سپس جواب مسئله فرانکل را در نواحی مختلف مثلثاتی و مقادیر ویژه و توابع ویژه آن در حالت زوج بدست آورده خواهد شد. همچنین پایه ریس بودن و کامل بودن توابع جوا

Similar items

  • تأملی بر مسئله آگاهی از منظر نظریه پیچیدگی و آشوب

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

  • ارائه و حل یک مدل چندهدفه ی فازی کامل برای مسئله ی انتخاب تأمین کننده

    Articleمهندسی صنایع و مدیریتمقصود امیری، دانشکده مدیریت و حسابداری - دانشگاه علامه طباطبایی امیر علیمی، دانشکده علوم اداری و اقتصاد - دانشگاه فردوسی مشهد

    مسئله ی انتخاب تأمین کننده یکی از مراحل مهم مدیریت زنجیره ی تأمین است و به دلیل برخورداری از ماهیت چندشاخصه بودن، ذهن دانشمندان زیادی را به خود مشغول کرده است. از آنجا که در دنیای واقعی متغیرها غالباً غیرقطعی اند این پژوهش به استفاده از نظریه ی فازی در مسئله ی انتخاب تأمین کننده

  • طراحی سیستم سرووی نوع یک و مشاهده گر مرتبه کامل به روش جایدهی قطب برای یک شیر سروو پیزوالکتریک فاقد انتگرال گیر

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

    در این مقاله از روش رهیافت کنترل مدرن برای طراحی کنترلر و مشاهده گر استفاده شده است. عملکرد سایر کنترلر ها نظیر عصبی - فازی و یا کشویی کنترل حالت می تواند در ادامه این کار مورد متوجه قرار گیرد و نتایج با هم مقایسه گردد. در ابتدا، برای شیر سروو یک مدل دینامیکی در نظر گرفته شده و ب

  • مسئله انسان کامل به‌‌مثابۀ شرطِ امکانِ فهم: واکاوی کارکرد هرمنوتیکی انسان کامل در تفسیر انفسی سید حیدر آملی

    Article2026اندیشه دینیحسین تقی پور

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

  • براهین کامل بودن جهان موجود در حل مسئله شر از منظر صدرالمتألهین

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

    صدرالمتألهین ـ فیلسوف بزرگ اسلامی مانند بیشتر اندیشمندان مسلمان برای پاسخ به این پرسش اساسی که «چگونه جهان هستی با وجود این همه شرور فراوان و رایج می تواند برآمده از نظام ربانی و، به این معنا، دارای بهترین صورتِ ممکن باشد؟»، از نظریه کاملیت جهان موجود ـ که معروف به «نظام أحسن» اس

  • براهین کامل بودن جهان موجود در حل مسئلة شر از منظر صدرالمتألهین

    Article2016فصلنامه علمی پژوهشی آیین حکمتمحمدجواد طالبی چاری

    صدرالمتألهین فیلسوف بزرگ اسلامی مانند بیشتر اندیشمندان مسلمان برای پاسخ به این پرسش اساسی که «چگونه جهان هستی با وجود این همه شرور فراوان و رایج می‌تواند برآمده از نظام ربانی و، به این معنا، دارای بهترین صورتِ ممکن باشد؟»، از نظریة کاملیت جهان موجود که معروف به «نظام أحسن» است مد