گراف سادهg=( v(g),e(g)) را در نظر می گیریم . یک رنگ آمیزی معتبراز g افرازii={v_1,v_2,…,v_k} از راس های g به زیر مجموعه های مستقل یا کلاس های رنگی v_i است. راس v i v_i را رنگارنگ گوئیم اگر حداقل یک همسایه در هر کلاس رنگیvj ،j?i داشته باشد. یک رنگ آمیزی برگ ریزان از g رنگ آمیزی است که در آن هر راس رنگارنگ است. اگر گراف g رنگ آمیزی برگ ریزان داشته باشد، کوچکترین (بزرگترین)عدد طبیعی k که برای آن گر...

رودخانه کرخه یکی از مهمترین رودخانه های ایران واقع در غرب کشور و در مناطق میانی و جنوب غربی رشته کوههای زاگرس قرار دارد. این حوضه از نظر مختصات جغرافیایی بین 46° 6^ و 49° 10 طول شرقی و بین 30° 58 و 34° 56 عرض شمالی قرار گرفته است. شبکه رود خانه ای کرخه از 5 شاخه اصلی تحت نام های گاماسیاب ،قره سو، سیمره، کشکان و کرخه پایین تشکیل شده است. آب و هوای حوضه کرخه با توجه به تفاوت فاحش تغییرات ارتفاعی...

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

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

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

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