فرض کنید ‎$g=(v,e)$‎ گراف ساده است. عدد بل گراف ‎$g$‎ را با ‎$b(g)$‎ نشان داده و برابر است با تعداد افرازهای مجموعه ی رئوس ‎$g$‎ به بلوک ها(رده ها) که هر بلوک ‎(رده)‎ مجموعه های مستقل گراف ‎$g$‎ می باشند، که منظور از مجموعه ی مستقل گراف ‎$g$‎ زیرمجموعه ای از رئوس ‎$g$‎ است که هیچ دو عضو آن مجموعه، مجاور نباشند. عدد استرلینگ گراف ‎$g$‎ که با ‎$s(g,k)$‎ نشان داده می شود برابر است با تعداد افرازها...

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

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. 

برای هر راس ‎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) ‎ نشان می دهند. مجموعه ی...

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

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

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

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

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