فرض کنید g=(v(g),e(g)) گرافی با مجموعه رئوس v(g) و مجموعه یال های e(g) باشد. زیرمجموعه s از رئوس g یک مجموعه احاطه گر نامیده می شود هرگاه هر رأس در v(g)-s حداقل با یک رأس در s مجاور باشد. عدد احاطه ای گراف g، کوچکترین اندازه یک مجموعه احاطه گر در g است و با ?(g) نشان داده می‍شود. به وضوح عدد احاطه ای گراف g با حذف یال هایی از g ممکن است افزایش یابد. اگر g یک گراف ناتهی باشد، مینیمم تعداد یال ...

احاطه گری رومی اولین بار توسط استوارت و ریول و رزینگ در سال های 1999و2000 معرفی شد و مورد توجه ریاضی دانان زیادی قرار گرفت . عدد احاطه گری رومی کاربرد زیادی در علوم کامپیوتر دارد. در این پایان نامه در فصل اول پس از بیان تعاریف مقدماتی به تعریف احاطه گری رومی و برخی خواص ان پرداخته و سپس عدد احاطه گری رومی را با عدد احاطه گری مقایسه کرده ایم . در فصل دوم به ارائه ماکسیمم و مینیمم برای |v0| و|v1|...

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

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

در این رساله، آزمایشات تجربی جهت تعیین زمان گسترش شعله روی سوخت های گازوئیل و نفت سفید انجام شد و اثر کربن نانو لوله چند دیواره روی گسترش شعله در این سوخت ها بررسی گردید. از کربن نانو لوله چند دیواره به عنوان ذرات نانو و نفت سفید و گازوئیل به عنوان سوخت هیدروکربنی مایع استفاده شد. با افزودن ذرات نانو به سوخت، زمان گسترش شعله در مورد نفت سفید بین 15 تا 30 درصد و در مورد گازوئیل بین 6 تا 26 درصد ...

در فصل 1‏‎ به بیان و بررسی تعاریف ابتدایی گراف و همچنین بیان برخی اقدامات اولیه ریاضیدانان در زمینه استقلال در گراف‏ می پردازیم‏،‎‎‎‎‎ سپس مسأله ای کاربردی از مجموعه مستقل را بیان می کنیم.‎‎ ‎ در فصل 2‏‎‎‎ مساله یافتن بیشترین تعداد مجموعه های مستقل ماکسیمم گراف ‎$ g $‎ از مرتبه ‎n را مورد مطالعه قرار می دهیم. این مساله را برای بخش های مختلف گراف‏، مانند گراف های عمومی‏، درخت ها‏، جنگل ها‏، گرا...

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

فرض کنید g = ( v ; e ) گرافی فاقد راس منفرد است. مجموعه ی d ? v (g) را مجموعه احاطه گر تام گوییم هرگاه d یک مجموعه احاطه گر بوده و زیر گراف القایی g[d] شامل هیچ راس منفردی نباشد. می نیمم کاردینال یک مجموعه احاطه گر تام را عدد احاطه ای تام می نامند. مجموعه d ? v (g) را یک مجموعه احاطه گر همبند بیرونی تام گویند هرگاه d یک مجموعه احاطه گر تام g بوده و زیر گراف القایی توسط g[v ? d] همبند باشد. عدد ...

60 نمونه پلاک دندانی پس از اخذ شدن از بیماران در محیط ترانسپورت (tsb ) وارد و به آزمایشگاه میکروب شناسی منتقل شد. نمونه ها در محیط بلادآگار ، میتیس سالیواریوس آگار و بایل اسکولین آگار کشت داده شدند و در مدت 48 ساعت در مجاورت (10-5 %) co2، 37درجه سانتیگراد انکوبه گردیدند. پس از مشاهده کلنی ها در پلیت از آنها لام تهیه و سپس رنگ آمیزی گرم انجام شد. برای تعیین هویت و شناسایی میکروارگانیسمها از تست ...

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