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

یک جورسازی از گراف g، مجموعه ای از یال های دو به دو غیر مجاور m از g است و یک جورسازی تام (یا ساختار ککوله)، جورسازی است که تمام رئوس g را می پوشاند. یک دور از گراف g را m- متناوب گویند هرگاه یال های آن به طور متناوب در m و em باشند. فرض کنید f_n یک گراف فولرنی n رأسی باشد. مجموعه h از شش ضلعی های غیر مجاور f_n را یک الگو شش ضلعی گویند، هرگاه f_n یک جورسازی تام m را به گونه ای داشته باشد که هر...

فرض کنیدکه g گرافی با جورسازی کامل m باشد. عدد تحمیل کننده جورسازی کامل m، کمترین تعداد یال هایی در s زیرمجموعه m می باشد که در آن s مشمول درهیچ جورسازی دیگری نباشد.

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

در این پایان نامه دو نوع مساله ی ممانعت شامل جورسازی ها را که یکی از آن ها به حذف یال ها و دیگری به حذف راس ها منجر می شود، معرفی می کنیم. گراف بدون جهت g را که وزن های روی یال های آن مثبت است، در نظر بگیرید. در مساله ی ممانعت یالی از جورسازی، هر یال گراف g دارای هزینه است و هدف این مساله، حذف زیرمجموعه ای از یال ها با در نظر بودجه ی محدود است به طوری که بیشترین جورسازی در گراف حاصل، کمینه شود...

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

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

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

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

ساختار ککوله از یک سیستم شیمیایی بودار (جورسازی تام از ساختمان متناظر کربنی اش) جایگاه پیوندهای دوگانه در یک ساختار شیمیایی را نشان می دهد. این ساختار به یاد فریدریچ ککوله، کسی که برای اولین بار نشان داد که بنزن (با معانی نظریه ی گراف ها، دوری به طول 6) می تواند چنین ساختاری داشته باشد، ساختار ککوله نام گذاری شد. در نظریه ی گراف، یک جورسازی یا مجموعه ی یال های مجزا در یک گراف مجموعه ای از یال ه...