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

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

بعد متریک گراف ها فرض کنید ‎$g$‎ یک گراف همبند و ‎$w={w_1,w_2,ldots,w_ k}$‎ زیرمجموعه ای مرتب از ‎$v(g)$‎ باشد. برای هر رأس دلخواه ‎$v$‎ از ‎$g$‎ ‎{fgi{g:mrep}}‎ رأس ‎$v$‎ نسبت به ‎$w$‎ عبارت است از بردار ‎$k$-‎تایی ‎vspace*{4mm}‎ ‎$$r(v|w):=(d(v,w_1),d(v,w_2),ldots,d(v,w_k)).$$‎ اگر کدهای متریک رأس های متمایز ‎$g$‎ نسبت به ‎$w$‎ از هم متمایز باشند، ‎$w$‎ یک مجموعه کاشف برای ‎$g$‎ نامیده...

رأس x از گراف g را رأس هم احاطه شده می نامیم اگر به ازای رأس y ،همسایگی بست? y زیرمجموع? همسایگی بست? x باشد و گراف g هم پوشش ناپذیر نامیده می شود اگر فاقد یال بوده و یا شامل یک رأس هم احاطه شده مانندx باشد بطوریکه g-x هم پوشش ناپذیر است. نشان می دهیم که گرافهای تجزیه پذیر رأسی فاقد- ( c4,c5)، هم پوشش ناپذیر هستند و ثابت می کنیم اگر g یک گراف خوش پوشش فاقد- (c4,c5,c7 )، باشد آنگاه تجزیه پذیر...

فرض کنید s یک زیرمجموعه از گروه آبلی و متناهی g باشد. گراف کیلی جمعی را که با نشان می دهیم عبارت است از گرافی با مجموعه رئوس g و یال هایی از مجموعه ی یعنی بین دو رأس و در گراف g یال وجود دارد اگر و تنها اگر در این پایان نامه هدف تعیین همبندی گراف های کیلی جمعی است. یادآوری می کنیم که کمترین تعداد رأسی که با حذف آن از گراف ، گراف ناهمبند می شود و یا تنها یک رأس از آن باقی می ماند را همبندی ...

تجزیه ی همیلتونی یک گراف, تجزیه ای است که گراف را به زیرگرافهای یکریختی که هر کدام شامل n یال هستند افراز کند و نیز شامل تمامی رئوس باشد. افراد گوناگونی در این زمینه فعالیت داشته اند که از آن جمله می توان به آسپک (alspach) و حدس او اشاره کرد که اظهار داشت هر گراف کیلی( cay(a,s همبند 2k-منظم روی گروههای آبلی متناهی می تواند به k دور همیلتونی تجزیه شود.liu ثابت کرد که اگر { s={s1,...,sk یک مجموعه...

فرض کنیم r یک حلقه ی جابجایی باشد. گراف کلی r رابا نمایش می دهیم که رئوس این گراف تمامی اعضای حلقه ی r هستند و دو راس مجزای x وy مجاورند اگر و تنها اگرr ? y+x، که (r) z همان مجموعه ی مقسوم علیه های صفر r است. گراف عادی r، ((r)? reg(، یک زیر گراف القایی از((r )?)t روی اعضای عادی r است. فرض کنیم r یک حلقه ی جا بجایی نوتری باشدو (r) z ایده آل نباشد0 در این پایان نامه نشان می دهیم که اگر((r )?)tیک ...

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

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