زیر مجموعه¬ d از رئوس گراف g را یک مجموعه احاطه گر دلپذیر نامیم، هرگاه d دارای همسایه¬های یکسان در d باشند. کوچکترین اندازه یک مجموعه احاطه گر دلپذیر در گراف g را یک عدد احاطه گری دلپذیر g نامیده و آن را با fd(g) نشان می دهیم. یک مجموعه احاطه گر دلپذیر از اندازه fd(g) را به اختصار با fd(g)-مجموعه نشان می دهیم. در فصل اول این پایان نامه مفاهیم و مقدمات نظریه گراف که در فصل های بعد به آنها نیازمن...

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

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

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

در این پایان نامه، ما ماتریس های دوار و بعضی از خواص آن را مورد بررسی قرار نشان circn(a) را با a روی مجموعه n n می دهیم. فضای ماتریس های دوار می دهیم و نرمال ساز و مرکز ساز آن را مشخص می کنیم. سپس حالت هایی را که ماتریس های دوار معکوس پذیر بوده بررسی نموده و خودریختی ها و خودریختی های کوچکترین حلقه شامل rϵ که در آن circn(rϵ) و circn(c) داخلی خطی روی است معرفی می کنیم. همچنین ضمن معرفی مفاه...

یک مجموعه ی احاطه گر همبند برای گراف g(v,e) زیر مجموعه ای مانند d از v است به طوری که هر رأس در v-d با حداقل یکی از اعضای d مجاور است و زیرگراف القایی روی مجموعه ی d همبند است. به اندازه ی کوچکترین مجموعه ی احاطه گر همبند، عدد احاطه گری همبندی می گویند و با gamma_{c}(g) نمایش می دهند. مفهوم احاطه گری همبندی در انواع شبکه ها از جمله شبکه های بیسیم ادهاک برای یافتن یک پشتیبان مجازی با اندازه ی می...

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

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

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

در این پایان نامه ما مفهوم احاطه سازی را به l^? گسترش داده آن را مورد بررسی قرار می دهیم. ابتدا با در نظر گرفتن این مفهوم روی c ساختار همه ی عملگرهای خطی و کراندار که نگهدارنده ی رابطه احاطه سازی روی این زیر فضا هستند بدست می آید. سرانجام، دو دسته مختلف از نگهدارنده های خطی احاطه سازی روی l^? را معرفی می کنیم که بعضی از اختلافات مهم بین ساختار نگهدارنده های خطی احاطه سازی روی l^? و فضای (1?p<?)...