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

مجموعه های احاطه گر موضوعی پرکاربرد و گسترده در نظریه ی گراف است که به صورت های گوناگونی تعمیم یافته است و امروزه در سطح وسیعی در دست مطالعه و بررسی است. یکی از انواع این تعمیم ها توابع احاطه گر رنگین کمانی است. تابع ‎$f:v(g) ightarrow p({1‎, ‎2})$‎ را یک تابع احاطه گر ‎2-‎رنگین کمانی روی ‎$g$‎ گویند هرگاه به ازای هر راس ‎$vin v(g)$‎ با ویژگی ‎$f(v)=emptyset$‎ تساوی ‎$igcup_{uin n(...

اگر~ یک رابطه روی r^n باشد وt یک عملگر خطی از r^n به r^n باشد، t را نگه دارنده خطی ~ کوییم هرگاه tx~ty، x~y را نتیجه دهد.t را نگه دارنده قوی ~ گوییم هرگاه x~y اگر و تنها اگر tx~ty . برای دو بردار x,y در r^n گوییم y بردار احاطه ساز سه قطری تعمیم یافته x است (باx?_gt y نمایش داده می شود) هرگاه ماتریس سه قطری تصادفی مضاعف d وجود داشته باشد به طوری که x=dy. علاوه بر این اگر y?_gt x آن را با نماد x~...

بدست اوردن مجموعه های احاطع کننده های موضعی در گرافها وبدست اوردن مینیمم انمدازه ان در چند گراف خاص

فرض کنید g یک گروه و a مجموعه مولدی برای g باشد به طوری که a شامل عضو همانی g نبوده و نسبت به وارون بسته باشد، گراف کیلی روی گروه g نسبت بهa گرافی است با مجموعه رئوس g و مجموعه یال های{ e={(x , xa)| x ? g a ? a آن را با( cay (g , a نشان می دهند. در حالت خاص اگر g گروه جمعی zn به پیمانه n باشد، گراف کیلی را یک گراف دوری می نامند وآن را با( cir (n , a نشان می دهند. یک زیر مجموعه از مجموعه رئوس گر...

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

تکوین گل آذین و گل در گونه americana Phytolacca توسط میکروسکوپ نوری بازتابشی مورد مطالعه قرار گرفت. نتایج حاصل نشان داد گل‌ها در گل آذین خوشه‌ای و با الگوی مارپیچی و رو به محور آغازش می‌یابند. هر گل توسط یک براکته و دو براکتئول احاطه می‌گردد. گلپوش مشتمل بر پنج کاسبرگ است که با فیلوتاکسی 5/2 به صورت مارپیچی آغازش می‌یابند. پرچم‌ها به تعداد ده عدد و به صورت زوج در مقابل کاسبرگ‌ها ظاهر می‌شوند. آ...

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

دانش ما در مورد توسعه و رشدپرزهای قارچی جنین شتر یک کوهانه بسیار اندک می­باشد. بنابراین در این مطالعه چگونگی توسعه­ی پرزهای قارچی و همچنین جوانه­های چشایی آن از منظر بافت‌شناسی مورد مطالعه قرار گرفت که در مجموع 25 جنین شتر از هر دو جنس بررسی شدند. جنین­ها به پنج گروه با سنین تقریبی 7-6 هفته، 11 هفته، 13-12 هفته، 16-15 هفته و 18-17 هفته تقسیم بندی شدند. جهت بررسی­های بافت‌شناسی جنین­ها، پس از ثب...

فرض کنید g گراقی از مرتبه n و فاقد رأس تنها باشد. زیر مجموعه s از رئوس گراف g را یک مجموعه ?-احاطه گر نامیم هرگاه برای هر رأس خارج از مجموعه s، داشته باشیم |n(v) ? s|?? |n(v)|.حال اگراین مسأله را برای تمام رئوس گرافل تعمیم دهیم مسأله جدیدی به نام ?-احاطه گری کلی بوجود می آید.همچنین در فصل های بعد این پایان نامه تأثیر حذف یک رأس و افزایش و کاهش یک یال را بر عدد ?-احاطه گری بررسی می نماییم و مفهو...