مطالعه ای بر گراف های تجزیه پذیر رأسی

گراف های بازه ای کاوشگر

بررسی گرافهای تجزیه پذیر رأسی، هم پوشش ناپذیری و نظم کستلنومامفورد

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

پردازش گراف های داده ای به وسیله مدل های وفقی و کاربرد آن در پردازش تصاویر

شناسایی بخش های رقابت پذیر منطقه ای در استان فارس

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

گراف های پوسته پذیر و گراف های دو بخشی کوهن – مکولی دنباله ای

در این پایان نامه ابتدا گراف¬های پوسته¬پذیر را مورد مطالعه قرار می¬دهیم. سپس به مطالعه¬ی گراف¬های کوهن-مکولی دنباله¬ای خواهیم پرداخت و تعدادی نتایج وابسته از آن¬ها را مورد بررسی قرار خواهیم داد.

گراف های پوسته پذیر و گراف های دوبخشی کوهن-مکالی دنباله ای

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