گراف ساده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 که برای آن گر...

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

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

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

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

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

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

یک شبکه ی ارتباطی در صورت تخریب تعدادی از عناصر که منتج به عدم برقراری ارتباط اجزا با یکدیگر باشد، بسیار آسیب پذیر است. مفهوم بی نقصی گراف که حاکی از این ایده است، به صورت کمترین مقدار حاصل جمع تعداد اعضای مجموعه برشی با اندازه بزرگترین مولفه از مولفه های باقی مانده، تعریف می شود.به عبارتی بی نقصی عبارت از i(g)=min{ |s|‎+ ‎m(g-s)}‎ است. در این پایان نامه به نتایج بی نقصی در گراف های خاص، گر...

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

گراف g را با مجموعه رئوس و یالهای v وe در نظر بگیرید توابع f و g را به ترتیب از v و e به {1-و1} تعریف کنید.تابع g را یک تابع k-زیراحاطه گر تام یالی علامتدار است هرگاه بر ای حداقل k یال از g مجموع وزن یالهای موجود در همسایگی یالی باز آنها بزرگتر یا مساوی یک باشد. مینیمم وزن g از g را عدد k-زیراحاطه ای تام یالی علامتدار تابع f را یک تابع بد گویند هرگاه بازای هر راس از g مجموع وزن رئوس موجود در هم...