یک $k$-رنگ آمیزی یالی در گراف $g$ تابعی مانند $f:e(g)longrightarrow l$ می باشد به طوری که $|l|=k$ و برای هر دو یال مجاور $e_1$ و $e_2$ در $g$، داشته باشیم $f(e_1) eq f(e_2)$. گراف $g$، $k$-رنگ پذیر یالی است اگر برای $g$ یک $k$-رنگ آمیزی یالی وجود داشته باشد. عدد رنگی یالی گراف $g$ که با نماد $chi(g)$ نمایش داده می شود، کوچکترین مقدار $k$ است که $g$ دارای $k$-رنگ آمیزی یالی است. مشهورترین قضی...

فرض می کنیم g یک گروه غیر بدیهی ، s=s^(-1) و 1?s?g. گراف کیلی g که به صورت cay(s:g) نمایش می دهیم یک گراف با مجموعه رئوس g است که در آن دو راس a و b مجاور هستند اگر ?ab?^(-1)?s. یک گراف صحیح است، اگر مقادیر ویژه مجاورت آن صحیح باشند. در این پایان نامه ما گراف های کیلی صحیح روی برخی گروه های متناهی را مورد بررسی قرار می دهیم. و همچنین تعداد گراف های کیلی صحیح حداکثر با n راس که n?{8,9,10} را مشخ...

یک گراف قویاً منظم با پارامترهای ( v, k, ?, µ ) که باsrg-( v; k; ?; µ) نمایش داده می شود، گرافی k-منظم از مرتبه ی v است، به طوری که هر دو رأس مجاور آن ? همسایه مشترک و هر دو رأس غیر مجاور آن µ همسایه مشترک دارند. گراف های قویاً منظم یکی از مهم ترین و جالب ترین خانواده از گراف های منظم هستند که ارتباط زیادی با دیگر ساختارهای ترکیبیاتی مانند آرایه های متعامد، مربع های لاتین و طرح ها دارند به طور...

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

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

ابتدا مدلی از گراف های تصادفی که در آن راس ها کانون توجه اند بررسی می کنیم این گراف ها را گراف های اشتراک تصادفی می نامیم سپس خاصیت های این گ راف ها را بررسی می کنیم و آستانه های تشکیل زیر گراف برای آنها را بدست می آوریم و در نهایت کاربرد این گراف ها را در شبکه های کامپوتری بررسی می کنیم

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

پارادوکس واژه ای اروپایی است که در دوره معاصر به مباحث ادب فارسی وارد شده است و آن را «تناقض نمایی» و اخیراً «پادنمایی» معنی کرده اند و در دو زمینه شعری و فکری یا مفهومی قابل بررسی است.  آن چه امروز بیش تر زیر عنوان «تناقض نمایی» در شعر و ادب فارسی مورد تحقیق واقع شده، زمینه شعری آن است که ذیل «بدیع معنوی» در فنون و صنایع ادبی و به عنوان یک «فنّ ادبی» یا به تعبیر امروزی تر، «آرایه ادبی» تعریف می ...

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