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

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

آئین نامه های طراحی، هرچند وقت یک بار، با اضافه کردن الزامات و ضوابطی نسبت به ویرایش های قبلی تغییر می کنند. به واسطه ی این تغییرات، باید نرم افزارهای تحلیل و طراحی نیز به روز شوند. در آئین نامه ی طراحی لرزه یی ۱۰-۳۴۱a i s c قید شده است که در قاب های مهاربندی هم گرای ویژه، تیرها و ستون ها باید برای نیروهای نظیر تسلیم مورد انتظار مهاربندها طراحی شوند. از آنجایی که کنترل این بند آئین نامه، با قاب...

گراف g را در نظر بگیرید که به هر یال آن مقدار مثبتی به عنوان ظرفیت نسبت داده شده است. برای دو رأس s و t از گراف ، s-t-برش s ، زیرمجموعه ای از رأس های g است که شامل s باشد اما شامل t نباشد و ظرفیت آن برابر با مجموع ظرفیت تمام یال های خروجی از s است. s-t- برشی با کمترین ظرفیت در میان تمام s-t- برش ها را یک s-t- برش کمینه می نامند. در این پایان نامه، الگوریتم های چندجمله ای برای شمارش تعداد s-t- ...

فرض کنید ? یک گراف بامجموعه رئوس v(?)= {v1 , …vn} و مجموعه یال ها ی e(?) = {e1 , …,en} باشد. ماتریس مجاورت گراف? که با a= [aij] نمایش داده می شود،ماتریس n×n است که در آن aij = 1 اگر vi به vj مجاور باشد درغیراین صورت aij=0 . چندجمله ای det(??-a)= (?)? راچندجمله ای مشخصه گراف ? می نامیم. ریشه های (?)? به همراه تکرر طیف ? نامیده می شوند. بوضوح چون ضرایب چندجمله ای مشخصه اعدادی صحیح هستندنتیجه می ش...

مجموعه s از رئوس گراف g را یک مجموعه احاطه گر نامند هرگاه هر رأس v ? v(g) – s با حداقل یک رأس از s مجاور باشد. در گراف جهت دار d مجموعه s از رئوس را یک مجموعه احاطه گر نامند هرگاه هر رأس v ? v(g) – s در همسایگی خروجی حداقل یکی از رئوس s قرار داشته باشد. مینیمم تعداد اعضای یک مجموعه احاطه گر را عدد احاطه ای نامیده و با ?(g) نشان میدهند. مقدار عدد احاطه ای یک گراف و گراف جهت دار می تواند با اضافه...

فرض کنیم g یک گروه باشدوs باوارونش برابر باشدوهمانی داخل s نباشد.دراین صورت گراف کیلی cay(g,s( راگرافی تعریف می کنیم که مجموعه ی روس آن عناصرg باشد ودو راس g,h متعلقند به g مجاورند اگر وتنها اگرgدروارون h متعلق باشند به s.می دانیم گروه خودریختی های هر گراف گاماروی مجموعه ی روس ومجموعه ی یال ها و مجموعه ی s-کمان های یک گراف عمل کند وهر گاه این گروه روی هریک ازمجموعه فوق انتقالی عمل کند آن گاه گر...

در این رساله انواع مختلف قاب ها را در فضاهای هیلبرت و باناخ معرفی کرده و خواص آنها را بررسی می کنیم. ‎‎ ابتدا با الهام گرفتن از مفهوم ‎$x_{d}$-‎قاب ها، ‎$g-y_{v}$-‎قاب ها را در فضاهای باناخ معرفی کرده و عملگرهای ترکیب و تحلیل نظیر این قاب ها را با استفاده از مفهوم ‎$eta$-‎دوگان بدست می آوریم. همچنین مفهوم قاب های ‎$g$-‎باناخ را مطرح کرده و شرایط لازم و کافی برای وجود چنین قاب هایی را بدس...