Thesis

مطالعه اعداد بل و استرلینگ گرافها

Abstract(in Persian; no English abstract is available)

فرض کنید ‎$g=(v,e)$‎ گراف ساده است. عدد بل گراف ‎$g$‎ را با ‎$b(g)$‎ نشان داده و برابر است با تعداد افرازهای مجموعه ی رئوس ‎$g$‎ به بلوک ها(رده ها) که هر بلوک ‎(رده)‎ مجموعه های مستقل گراف ‎$g$‎ می باشند، که منظور از مجموعه ی مستقل گراف ‎$g$‎ زیرمجموعه ای از رئوس ‎$g$‎ است که هیچ دو عضو آن مجموعه، مجاور نباشند. عدد استرلینگ گراف ‎$g$‎ که با ‎$s(g,k)$‎ نشان داده می شود برابر است با تعداد افرازهای مجموعه ی رئوس ‎$g$‎ به ‎$k$‎ زیرمجموعه ی ناتهی و مجزا است. ‎ در این پایان نامه اعداد بل و استرلینگ را برای برخی از گراف ها مانند گراف های مسیر، دور، چرخ، درخت و... محاسبه می کنیم. هم چنین توابع مولد دنباله ی اعداد استرلینگ گراف ‎$g$‎ را در نظر گرفته که این تشکیل یک چندجمله ای می دهد و آن را با ‎$sigma(g,x)$‎ نشان می دهیم و ارتباط این چندجمله ای را با چندجمله ای رنگی گراف به دست خواهیم آورد.

Supervisors and advisors

سعید علیخانی، بیژن دواز

Similar theses

  • اعداد رمزی گرافها و ابرگرافها

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضیغفار رییسی وانانی

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

  • اعداد زیرتقسیم احاطه ای در گرافها

    Thesis2011دانشگاه تربیت معلم - تبریز - دانشکده علوم پایهرعنا خوییلر

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

  • شبیه سازی سیستم هیبرید حاوی دیش استرلینگ و توربین بادی

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی صنعتی کرمان - پژوهشکده برق و کامپیوترسعید بهرامی نژاد

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

  • ارائه یک مدل مفهومی دیفرانسیلی به منظور شبیه سازی عملکرد حرارتی و بهینه سازی موتور استرلینگ

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده مهندسی مکانیکمجتبی باباالهی

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

  • شبیه سازی سیستم دیش استرلینگ جهت تولید انرژی الکتریکی

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی صنعتی کرمان - دانشکده برق و کامپیوترمهدی زارعیان جهرمی

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

  • حل عددی ترمو- سیالاتی جریان گاز موتور استرلینگ با اعمال بازیاب متحرک

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده مهندسی مکانیکمصطفی محمودی

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

Similar items