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

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

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

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

یک شبکه ی ارتباطی در صورت تخریب تعدادی از عناصر که منتج به عدم برقراری ارتباط اجزا با یکدیگر باشد، بسیار آسیب پذیر است. مفهوم بی نقصی گراف که حاکی از این ایده است، به صورت کمترین مقدار حاصل جمع تعداد اعضای مجموعه برشی با اندازه بزرگترین مولفه از مولفه های باقی مانده، تعریف می شود.به عبارتی بی نقصی عبارت از 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 مجموع وزن رئوس موجود در هم...

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

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

در این پایانامه سعی می کنیم به ارتباط بین عدد رنگی و عدد رنگی پویای گراف ها در حالت خاص بپردازیم, علاوه بر آن عدد رنگی پویای انتخابی(لیستی) را معرفی کرده و بعضی از نتایج آن را بیان می کنیم.