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

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

روابط ساختار کمی – فعالیت (qsar ها) و روابط ساختار کمی – ویژگی (qsprها) مدل های محاسباتی هستند که ظاهر ساختاری مولکول ها را فعالیت زیستی آن ها یا هر ویژگی دیگری مربوط می کنند. شاخص های توپولوژیکی (tis) دسته ای مهم از توصیفگرهای مولکولی هستند. توصیف کننده های ریاضی ای که از گراف های مولکولی مشتق شده اند و بطور گسترده در qspr و qsar مورد استفاده قرار می گیرند. شاخص های توپولوژیکی برپایه یک محاسبه...

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

گراف ?‎ را یک گراف دو-کیلی روی گروه ‎ gگوییم هرگاه زیرگروهی از ‎ aut(?)‎ یکریخت با ‎g‎ وجود داشته باشد که روی مجموعه ی رئوس ‎ ?به طور نیمه منظم عمل کند و دارای 2 مدار هم اندازه باشد. هر گراف دو-کیلی را می توان به صورت زیر نیز توصیف کرد: فرض کنید ‎$t$‎، ‎$s$‎، و ‎$r$‎ زیر مجموعه هایی از گروه ‎$ g $‎ باشند به طوری که ‎$ s^{-1}=s $‎ و ‎$ r^{-1}=r $‎ و ‎$ rcup s $‎ شامل عضو همانی ‎$ g $‎ نباشد،...

فرض کنید n و k دو عدد صحیح باشند به طوری که n>k>0. در این پایان نامه به معرفی یک رده جدید از گراف ها، با عنوان h(n,k) که شامل ابرمکعب ها و برخی از گراف های معروف است، می پردازیم. برای نمونه گراف های جانسون، گراف های نسر و گراف های پترسن، زیرگراف های h(n,k) هستند. برخی خواص جبری و توپولوژیکی گراف های h(n,k) را ارائه می کنیم. برای مثال، h(n,k) یک گراف کیلی است، خودریختی گروهی h(n,k)شامل یک زیرگر...

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

چکیده ندارد.

در این تحقیق به منظور تعیین مقاومت قطری پانل های آجری یکسری آزمایش بر روی پانل های بنایی آجری غیرمسلح مطابق با استاندارد astm-e-519 انجام شده است.مصالح مورد استفاده در ساخت پانل های مزبور متناسب با مصالح ساختمانی متداول و مورد استفاده در ساخت وساز عمومی کشور می باشد. در این تحقیق به بررسی تاثیر زوایای مختلف آجرچینی بر مقاومت قطری و مدول برشی پانل های آجری پرداخته شده است. بدین منظور تعداد 9 نمو...

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