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

فرض کنیم گراف ‎$g=(v,e)$‎، ‎$ s subseteq v(g)$‎ و ‎$c$‎ یک k-رنگ آمیزی معتبر از رأس های ‎$s$‎ باشد. اگر ‎$c$‎ را بتوان به طور منحصر به فرد به یک k‎-رنگ آمیزی معتبر از ‎$g$‎ گسترش دهیم، دراین صورت ‎$s$‎ را یک مجموعه ی تعیین کننده برای ‎$g$‎ می نامیم. اندازه کوچک ترین مجموعه ی تعیین کننده را عدد تعیین کننده ی ‎$g$‎ نامیده و با نماد ‎$d(g‎, ‎k)$‎ نشان می دهیم. مجموعه تعیین ...

فرض کنید g یک گراف و ?:v(g)?? یک تخصیص آستانه ها به راس های گراف باشد، منظورازانتخاب مجموعه ی هدف برای گراف gعبارت از یافتن زیرمجموعه ای از راس های g است که بتواند به صورت پویا تمام راس های گراف را فعال سازد. کمترین تعداد راس های یک مجموعه ی هدف را با min-seed(g,?) نمایش می دهیم. در حقیقت، مساله ی انتخاب مجموعه ی هدف همان مونوپلی پویاست. در حالت کلی، این مساله نه تنها یک مساله ی np-سخت است، بلک...

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

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

چندجمله ای احاطه گر گراف g از مرتبه n به صورت d(g,x)=?_(i=?(g))^n??d(g,i)? تعریف می شود که d(g,i) تعداد مجموعه های احاطه گر گراف g از اندازه i بوده و ?(g) عدد احاطه ای g است. ریشه d(g,x) را ریشه احاطه ای نامیده و با z(d(g,x)) نشان می دهند. در این پایان نامه خواص اساسی چند جمله ای بعضی گراف ها را مطالعه و چند جمله ای احاطه گر دورها و مسیرها را تعیین می کنیم.

چکیده: یک مجموعه ی جایگشتی (p,a) را متقارن می نامیم هرگاه برای هر a,b متعلق به p، دقیقا یک جایگشت در a وجود داشته باشد به قسمی که a و b را به هم تصویر کند. در این پایان نامه دو روش برای به دست آوردن یک ساختار جبری از یک مجموعه ی جایگشتی متقارن ارائه می شود. در هر یک از این دو روش شرایطی را روی مجموعه ی جایگشتی مطرح می کنیم که این ساختارها یک دور یا چپ-دور می شوند و حتی در یکی از آنها یک دور ج...

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

«نظارت همگانی» به‌ عنوان یک نهاد عرفی- اجتماعی، فصل مشترک و در واقع پیش ­زمینه تحقق و دستیابی به دیگر ملاحظات حکمرانی و شاخص­های آن در بعد شهری محسوب می‌شود. تجربه و عملکرد سامانه 1888 مجموعه مدیریت شهری تهران در طی 10 سال اخیر گواه این فرضیه هست که «نظارت همگانی می‌تواند در جایگاه یک ‌نهاد بومی، پیش­ زمینه حکمرانی شهری و حلقه واسطی برای تحقق شاخص­های آن ‌باشد». این سامانه با مأموریت تسهیل­سازی...