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

حق برکناری یا بازخوانی مقامات منتخب توسط مردم (Recall) به معنای حق مردم در برکناری مقامات منتخب پیش از پایان دوره تصدی پستشان است که به­عنوان یک رویه مبتنی بر دموکراسی مستقیم مورد توجه برخی نظام‌های حقوقی- سیاسی قرار گرفته‌ است. دشورای هماهنگ ‌سازی میان روش بازخوانی با نهادهای مؤثر دموکراسی غیرمستقیم یکی از دلایلی‌ است که باعث شده این سازکار به اندازه سایر ابزارهای دموکراسی مستقیم مورد استفاده ...

چکیده ی فارسی یک رنگ آمیزی رأسی سره از گراف ‎g‎ را یک bرنگ آمیزی از گراف ‎ g‎ می نامند هرگاه هر کلاس رنگی دارای رأسی باشد که این رأس در تمام کلاس های رنگی دیگر همسایه داشته باشد. هر رنگ آمیزی از گراف ‎g‎ با ‎chi(g)‎ رنگ، یک bرنگ آمیزی از‎ g‎ است. به بزرگ ترین عدد طبیعی‎ k‎ که یک bرنگ آمیزی از گراف‎ g‎ با‎ k رنگ وجود داشته باشد، عدد b رنگی ‎گراف‎g‎ می گویند و آن را با phi (g) نمایش می دهند. گ...

مبانی اعتقادی اسلام، در آیات و روایات، ترور و اعمال تروریستی را به صراحت یا تلویحاً محکوم کرده و در قرآن کریم نیز (آیة 32 سورة مائده) این بحث به صراحت بیان شده است. اسلام ضمن محکوم‌کردن تروریسم در تمامی اشکال و مظاهرش، میان جنبش‌های آزادی‌بخش ملی و ضد اشغال‌گری با تروریسم، تمایز قائل می‌شود. حمایت از مردم مظلوم فلسطین در برابر جنایات اسرائیل، مصداق بارز این مسئله است؛ در حالی که دنیای غرب، اعمال...

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

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