گرفتن عضوهای متروید از مینورهای 3-همبند اجتناب ناپذیر

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم پایه
  • نویسنده حسن پوریا
  • استاد راهنما قدرت اله آزادی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1393
چکیده

نتایج به دست آمده توسط دینگ ، اپراسکی، اکسلی و ورتیگان نشان می دهد که یک متروید 3-همبند بزرگ m ساختار اجتناب ناپذیری دارد. برای هر n>2 عدد صحیح f(n) وجود دارد.بطوری که اگر ... آنگاه m مینوری یکریختت با چرخ یا چرخش رتبه n یک اسپایک رتبه n متروید دوری یا هم دوری دارد. در این پایان نامه ما این نتایج را بدست میآوریم تا تعیین کنیم که در مورد یک ساختار بزرگ با استفاده از عضو معین e از m چه مواردی صدق می کند.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مینورهای 3-همبند مترویدهاو گراف های 3-همبند

این پایان نامه مشتمل بر پنج فصل می باشد که فصل اول آن شامل مفاهیم و تعاریف اولیه از نظریه های گراف و متروید می باشد و فصل دوم به نتایج مورد نیاز پایان نامه اختصاص دارد سپس در فصل سوم به عنوان اولین قضیه ی اصلی ثابت می کنیم که اگر n یک مینور 3-همبند متروید 3-همبند m باشد که در شرط r(m)-r(n)>3 صدق می کند، آن گاه یک مجموعه ی مستقل 3 عضوی در m موجود است که اعضای آن n-منقبض شدنی به طور عمودی در m می...

تجزیه مترویدهای نامتناهی به مینورهای 3- همبند ان

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

15 صفحه اول

آموزش مدیران، ضرورتی اجتناب ناپذیر

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

متن کامل

آموزش پیشگیری سطح چهارم، ضرورتی اجتناب ناپذیر

با ارزیابی مراقبت‌های بهداشتی و درمانی می توان کیفیت اجرایی برنامه‌ها، روند پیشرفت اجرا و میزان شکست یا موفقیت برنامه را تعیین نمود(1). افزایش سریع قیمت خدمات پزشکی، دوباره کاری در استفاده از تکنیک های گران قیمت و عرضه خدمات غیر ضروری، افراط در آزمایش های پزشکی و استفاده نابجا از تجهیزات و لوازم طبی همه گواه این مطلب است که کارایی خدمات پزشک کنونی قابل ارتقاست(2). برای کاهش این هزینه‌ها مشوق‌ها...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

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

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023