خواص همبندی نهایی مترویدهای اجتناب ناپذیر
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم
- نویسنده فرزانه امیری
- استاد راهنما حبیب اذانچیلر
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
این پایان نامه شامل پنچ فصل می باشد. در فصل اول ابتدا چند تعریف مقدماتی از نظریه گراف را می آوریم. سپس تعاریف مقدماتی از نظریه متروید را ارائه کرده و چند قضیه از منابع مورد استفاده بدون اثبات، ارائه می شود که این قضیه ها در اثبات احکام به کار رفته در این پایان نامه نقش عمده ای دارند. در فصل دوم ابتدا قضیه هایی از مترویدهای 3-همبند ارائه شده است سپس تعاریف و قضیه های مترویدهای 3-همبند 2-هم مینیمال ، 2-مینیمال که برای اثبات قضایای اصلی لازم است بیان شده است. در فصل سوم ابتدا گزاره ها و لم های مورد نیاز بیان و اثبات می شود و اولین قضیه اصلی با ترکیب کردن گزاره ها و لم ها اثبات خواهد شد. اولین قضیه اصلی نشان می دهد که یک متروید از رتبه حداقل هفت، 3-همبند 2-هم مینیمال ، 2-مینیمال است اگر وتنها اگر یک اسپایک باشد. در فصل چهارم نیز ابتدا گزاره ها و لم های مورد نیاز بیان و اثبات می شود و دومین قضیه اصلی نیز با ترکیب کردن گزاره ها و لم ها اثبات خواهد شد. در این فصل تمامی مترویدهای 3-همبند 1-هم مینیمالی، 2-مینیمالی مشخص می شوند. در فصل پنجم مترویدهای 3-همبند 2-مینیمالی را شناسایی کرده و قضایای آن ها اثبات می شود و در پایان مترویدهای اجتناب ناپذیر را تعریف کرده و قضایای آن نیز ثابت می شود. قضایای اصلی این پایان نامه عبارتند از : اولین قضیه اصلی : اگر $m$ یک متروید 3-همبند 2-هم مینیمالی ، 2-مینیمالی با رتبه بیشتر یا مساوی با پنچ باشد، آن گاه $m$ یک اسپایک، یا یکریخت با یکی از مترویدهای $h_{10}$، $r_{10}$ و $h_{12}$ می باشد. برعکس، اگر $m$ یک اسپایک با $r(m)geq 4$ باشد، آن گاه $m$ ،3-همبند 2-هم مینیمالی، 2-مینیمالی است. دومین قضیه اصلی : یک متروید 3-همبند 1-هم مینیمالی ، 2-مینیمالی است اگر و تنها اگر یکریخت با $f_7$، $ar{f_7}$ یا $m^*(k_{3,n})$ برای هر $ngeq 3$ باشد. این پایان نامه بر اساس مقاله زیر تهیه و تنظیم شده است:
منابع مشابه
آموزش مدیران، ضرورتی اجتناب ناپذیر
مدیریت به عنوان شاخص ترین عامل انسانی ، نقش بسیار مهمی را در تأمین اهداف سازمان ایفا می کند. مدیران سازمان متناسب با رشد تکنولوژی و تغییر و تحولات بوجود آمد همواره با وضعیت ها و شرایط جدیدی مواجه می شوند که به منظور هماهنگی با آن ، نیازمند کسب معلومات و تخصص های ویژه ای می باشند. بنابراین تقویت و غنی سازی دانش حرفه ای و تجارب مدیران با اهمیت است. باید توجه داشت که توسعه و تحولات سازمان ها و نی...
متن کاملآموزش پیشگیری سطح چهارم، ضرورتی اجتناب ناپذیر
با ارزیابی مراقبت‌های بهداشتی و درمانی می توان کیفیت اجرایی برنامه‌ها، روند پیشرفت اجرا و میزان شکست یا موفقیت برنامه را تعیین نمود(1). افزایش سریع قیمت خدمات پزشکی، دوباره کاری در استفاده از تکنیک های گران قیمت و عرضه خدمات غیر ضروری، افراط در آزمایش های پزشکی و استفاده نابجا از تجهیزات و لوازم طبی همه گواه این مطلب است که کارایی خدمات پزشک کنونی قابل ارتقاست(2). برای کاهش این هزینه‌ها مشوق‌ها...
متن کاملهمبندی متناهی در مترویدهای نامتناهی
در حدود سال 1969یک مدل از مترویدهای نامتناهی توسط هیگز پیشنهاد شد که b-متروید نامیده می شدند و ویژگیهای مشترک زیادی با مترویدهای متناهی داشتند. ولی تعریف و ارائه ی هیگز قابل دسترس نبود و با اینکه آکسلی یک تعریف خیلی ساده تر ارائه کرد و تعدادی از قسمت های اساسی را ساخت سودمندی نظریه ی هیگز همچنان مبهم ماند. دیستل نشان داد که مترویدهای نامتناهی می توانند همانند مترویدهای متناهی به وسیله ی مجموعه...
15 صفحه اولآموزش مدیران، ضرورتی اجتناب ناپذیر
مدیریت به عنوان شاخص ترین عامل انسانی ، نقش بسیار مهمی را در تأمین اهداف سازمان ایفا می کند. مدیران سازمان متناسب با رشد تکنولوژی و تغییر و تحولات بوجود آمد همواره با وضعیت ها و شرایط جدیدی مواجه می شوند که به منظور هماهنگی با آن ، نیازمند کسب معلومات و تخصص های ویژه ای می باشند. بنابراین تقویت و غنی سازی دانش حرفه ای و تجارب مدیران با اهمیت است. باید توجه داشت که توسعه و تحولات سازمان ها و نی...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023