In 2015, Alishahi and Hajiabolhassan introduced the altermatic number of graphs as a lower bound for the chromatic number of them. Their proof is based on the Tucker lemma, a combinatorial counterpart of the Borsuk-Ulam theorem, which is a well-known result in topological combinatorics. In this paper, we present a combinatorial proof for the Alishahi-Hajiabolhassan theorem. 

یکی از مهم­ترین مسائل اقتصاد مالی که سال­هاست مورد توجه اقتصاددانان حوزه مالی قرار گرفته است، سؤالاتی پیرامون تغییر زمانی و مقطعی در صرف ریسک است.یکی از روش­هایی که به این سوالات جواب می­دهد بررسی ارتباط بین بازارهای مالی و اقتصاد کلان است. در همین راستا هدف این مقاله بررسی ارتباط بین متغیرهای کلان و بازده سهام در ایران است. بدین منظور با استفاده از مدل قیمت­گذاری...

صنعت نفت در اقتصاد ایران همواره نقش مهمی داشته و نوسانات قیمتی آن بزرگ‌ترین عامل منبع اختلال در اقتصاد کشور محسوب می­شود. یکی از بخش­های مهم اقتصاد که می­تواند تحت تأثیر این نوسانات بازار سرمایه می­باشد؛ بنابراین این مقاله با استفاده از مدل DCC-MGARCH همبستگی شرطی پویا بین قیمت نفت، قیمت طلا و نرخ ارز با شاخص بورس اوراق بهادار تهران را طی دوره فروردین 1380 تا اسفند 1395 مطالعه می­کند. در این مط...

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

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

برای هر راس ‎u‎ وv از گرافg ‎، مجموعه یi[u‎, ‎v] ‎ شامل تمام راس هایی است که در مسیرهای ژئودتیک u-v ‎ از گراف g قرار دارد. اگرs زیر مجموعه ای از راس های گراف g ‎باشد، آنگاه i[s] ‎اجتماع تمام مجموعه های i[u‎, ‎v] ‎ برای u‎,‎v? s ‎است. مجموعه یs? v(g) ‎ یک مجموعه ی ژئودتیک است اگر i[s]= v(g) ‎.به کوچکترین اندازه ی مجموعه های ژئودتیک در گرافg ‎ عدد ژئودتیک گویند و با g(g) ‎ نشان می دهند. مجموعه ی...

در این مقاله عملکرد پیش‌بینی مدل‌های نوسان شرطی و غیر شرطی (12 مدل) در خصوص پیش‌بینی نوسان شاخص بازده نقدی و قیمت بورس تهران (TEDPIX) بر اساس معیار ارزیابی میانگین مربعات خطا (RMSE) بررسی شده است. نتایج نشان می‌دهد؛ عملکرد مدل میانگین متحرک 250 روزه، هموارسازی نمایی و CGARCH طبق معیار RMSE از دیگر مدل‌ها بهتر است. نتایج مدل‌های ترکیبی نیز نشان می‌دهد که در کل، مدل‌های غیر شرطی عملکرد بهتری نسبت...

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

در این پایان نامه گراف اشتراکی زیرمدول های یک مدول را بررسی می کنیم. گراف اشتراکی r-مدول m را با g(m) نشان می دهیم که عبارت است از: گرا ف ساده ی بدون جهت که رأس های آن در تناظر یک به یک با همه ی زیر مدول های غیر بدیهی m هستند و دو رأس متمایز، مجاور هستند اگر و تنها اگر زیر مدول های متناظر آن ها از m اشتراک غیر تهی داشته باشند. همچنین همه ی مدول هایی که گراف اشتراک زیرمدول های آن ناهمبند است را ...

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