فرض‎ کنید ‎ ‎g=(v,e)‎ ‎ یک گراف ساده و ‎‎‎|v|=p و ‎|e|=q است. این گراف را با ‎ ‎(p,q ‎-گراف نشان می دهیم. منظور از یک جورسازی (تطابق) زیرمجموعه ی ‎ ‎m‎ ‎ از e‎ ‎ می باشد به طوری که هر دو عضو از ‎ m ‎ در ‎ ‎g‎ ‎ غیر مجاور باشند. شاخص هوسویای گراف ‎ ‎g‎ ‎ به صورت زیر تعریف می شود: ‎z(g)=?_(k=0)^?n/2???m(g,k),? ‎ m(g,‎k)‎ ‎ تعداد جورسازی های ‎ ‎g‎ ‎ با اندازه ی ‎k است. ‎ هم چنین چندجمله ای هوس...

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

.مجموعه ی h از شش ضلعی های دو به دو متمایز fn را یک الگوی شش گانه می گویند اگر fn یک جورسازی تام(که در شیمی به آن ساختارهای ککوله می گویند)داشته باشد به طوری که هر شش ضلعی به تناوب در مجموعه h باشد.بزرگ ترین اندازه ی الگوهای شش گانه fn را عدد کلر clar می گویند.که اندازه عدد کلر fn بیش تر از [(n – 12 ) / 6 ] نیست. در این پایان نامه کمیت فوق را برای گراف های فولرن بررسی می کنیم. گراف فولرن یک ...

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

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

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

رأس x از گراف g را رأس هم احاطه شده می نامیم اگر به ازای رأس y ،همسایگی بست? y زیرمجموع? همسایگی بست? x باشد و گراف g هم پوشش ناپذیر نامیده می شود اگر فاقد یال بوده و یا شامل یک رأس هم احاطه شده مانندx باشد بطوریکه g-x هم پوشش ناپذیر است. نشان می دهیم که گرافهای تجزیه پذیر رأسی فاقد- ( c4,c5)، هم پوشش ناپذیر هستند و ثابت می کنیم اگر g یک گراف خوش پوشش فاقد- (c4,c5,c7 )، باشد آنگاه تجزیه پذیر...

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

هدف از این مقاله ارائه چارچوب تحلیلی الوین راث، برنده جایزه نوبل اقتصاد در سال 2012، در طراحی بازار و کاربردی ساختن آن است. نتایج مطالعه حاکی از آن است که راث تحقیق خود را با تشخیص شکست بازار آغاز میکند و بر این نکته تأکید میکند که شکست بازار نوعاً ناشی از برخی شرایط نهادی «نحیف بودن بازار»، «ازدحام» و «نبودن امنیت در آشکارسازی ترجیحات» است. راث از الگوریتمهای جورسازی و از جمله الگوریتم گیل ـ شپ...

در این پژوهش طراحی بازار آب با استفاده از نظریه های طراحی مکانیسم درون بخشی و برآورد توابع عرضه و تقاضای آب در سیستم معادلات همزمان در دوره 1391-1380انجام گرفت. قیمت حدی حقیقی و اسمی آب در این بخش 45/6532 و 2/12072 ریال برآورد شد. همچنین با تابع تقاضای آب، قیمت حدی حقیقی و اسمی آب کشاورزی را 21/977 و 442/1698 ریال برآورد گردید. تابع عرضه بلندمدت اقتصادی آب با استفاده از تابع هزینه درجه سه تعمیم...