پایان‌نامه

متروید های به هم چسبیده شده

چکیده

در این پایان نامه نوع دیگر از مترویدهای به هم آمیخته را معرفی و مطالعه می کنیم.جبر بولی وفیلتر ،ایده آل در مترویدها تعریف میشود.مترویدهای جور شده را معرفی کرده و نشان می دهیم که برای مترویدهای (m(aو (n(bبه طوریکه در شرط زیر صدق کنند: (n|(b?a) =m.(b?aیعنی جور شده باشند،یک چسباندن از mوn تعریف می کنیم که این متروید،متروید l روی a?bبه طوریکه m=l| aوl.b=n باشد.نشان می دهیم که چنین چسباندن برای هر زوج از مترویدهای mوnکه جور شده می باشند وجود دارد،به علاوه ترتیب قوی و ضعیف تعریف شده و توسط مرتب کردن همه ی چسباندنها از دو متروید در ترتیب ضعیف نشان می دهیم آزادترین چسباندن وجود دارد که چسباندن آزاد می نامیم.ارتقا هیگز را تعریف کرده و مشخص می کنیم که ارتقا هیگز iام از n_0نسبت به m_1 چسباندن آزاد است. مینورهایی از چسباندن آزاد و فعل و انفعال بین چسباندن آزاد و چند عمل دیگر(حاصلضرب آزادو جمع مستقیم و... )بر روی متروید ها رامطالعه می کنیم.با اینکه چسباندن آزاد عمل شرکت پذیر نیست ثابت می کنیم حالت ضعیف از شرکت پذیری است و همچنین سه تایی هایی که در شرکت پذیری صدق می کنند رامشخص می کنیم.

اساتید راهنما و مشاور

حبیب اذانچیلر

پایان‌نامه‌های مشابه

  • هم-دورهای متروید شکافته شده

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

    این پایان نامه در چهار فصل اصلی نوشته شده است و هدف اصلی در این پایان نامه یافتن هم-دورهای متروید شکافته شده است. فصل اول به تعاریف و قضایای مقدماتی نظریه گراف و متروید اختصاص یافته است.‎‎ ‎در فصل دوم نوعی از عمل شکافتن به نام عمل شکافتن تعمیم یافته در گراف ها معرفی می شود که زمی

  • ساختن یک 3-درخت از یک متروید 3-همیند

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

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

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

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم پایهحسن پوریا

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

  • دورهای همیلتنی در گراف دوری متروید

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

    در این تحقیق گراف دوری متروید را این چنین بدست می آوریم: در گراف دوری متروید رأس ها، دورها می باشند و یال ها زوج های cc هستند که o و c با هم اشتراک دارند. و همچنین طی قضیه ای ثابت می شود که گراف دوری از متروید همبند با حداقل 4 دور، به طور یکنواخت همیلتنی است.

  • تولید یک متروید دودویی 4-همبنددرونی از دیگری

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم پایهمرجان سلطانی محمدی

    دراین پایان نامه سه حالت چهار همبند چهار همبند درونی و چهار همبند ضعیف مورد بحث و بررسی قرار می گیرد و قضیه اصلی در این سه حالت مورد بررسی قرار می گیردو در این پایان نامه ثابت می شود که اگر n مینور سره 4-همبند درونی از متروید دودویی 4-همبند ضعیف m باشد به طوریکه n حداقل 7 عضو دار

  • متروید های نامتناهی در گراف

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم پایهسید آزاد حسینی

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

اسناد مشابه

  • بررسی کارایی جمعیت میکروبی لجن فعال در حذف فلزات سنگین شیرابه‌ی‌ کمپوست در دو راکتور بسته با رشد چسبیده و معلق

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

  • بررسی کارایی جمعیت میکروبی لجن فعال در حذف فلزات سنگین شیرابه ی کمپوست در دو راکتور بسته با رشد چسبیده و معلق

    مقالهمجله دانشگاه علوم پزشکی گیلانمهرداد فرخی، m farrokhi department of environmental health engineering, school of health, alborz university of medical sciences, alborz, iranگروه مهندسی بهداشت محیط، دانشکده بهداشت، دانشگاه علوم پزشکی البرز، البرز، ایران محمد نعیمی جوبنی، m naimi-joubani department of environmental health, school of health, guilan university of medical sciences, rasht, iran, department of environmental pollution, university of scientific and applied science, jahad daneshgahi, rasht, iranگروه مهندسی بهداشت محیط، دانشکده بهداشت، دانشگاه علوم پزشکی گیلان، رشت، ایران, گروه آلودگی محیط زیست، مرکز آموزش علمی و کاربردی جهاددانشگاهی رشت- دانشگاه جامع علمی کاربردی، گیلان، ایران مهدی ارجمند، m arjmand department of chemical engineering, islamic azad university south tehran branch,tehran, iranگروه مهندسی شیمی، دانشگاه آزاد اسلامی واحد تهران جنوب، تهران، ایران محمد حاتمی

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

  • جداسازی دوقلوهای به هم چسبیده زایفوامفالوپاگوس در قزوین

    مقالهمجله علمی دانشگاه علوم پزشکی قزوینسعید طرلان، s. tarlan قزوین، ابتدای خیابان فلسطین، بیمارستان کودکان قدس، تلفن 10-3334807-0281 صادق صادقی پور، s. sadegipor

    چکیده دوقلوهای به هم چسبیده از نادرترین ناهنجاری های کودکان می باشد و شیوعی حدود یک در هر 50 تا 100 هزار تولد را دارد. نوع امفالوپاگوس (دوقلوهای به هم چسبیده از ناحیه ناف) بعد از توراکوپاگوس، شایع ترین شکل دوقلوهای به هم چسبیده است و ممکن است نوزادان کبد، پانکراس، مجاری صفراوی و

  • بررسی فرآیند نورد حلقه‌ای حلقه دولایه چسبیده از جنس‌های سرب- قلع با استفاده از روش اجزای محدود و آزمون تجربی

    مقاله۲۰۲۰مهندسی مکانیک مدرسمهدی عباس‌زاده‌گورانی، محمدجعفر حداد، علی پرویزی

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

  • گزارش یک مورد دوقلوی بهم چسبیده در کاشان

    مقالهفیضزیبا مسیبی، ziba mosayyebi department of obstetrics & gynecology, kashan university of medical sciences, kashan, iranدانشگاه علوم پزشکی کاشان، گروه زنان و زایمان زهره طبسی، zohre tabasi شهلا یوسف زاده، shahla yoosephzadeh

    سابقه و هدف: با توجه به نادر بودن دوقلوهای بهم چسبیده و گزارشات انگشت شماری از تولد آن ها در دنیا، همچنین مرگ و میر بالای این دوقلوها، در این مقاله به معرفی یک مورد دوقلوی به هم چسبیده ای که در تیر ماه 1378 در زایشگاه شهید شبیه خوانی کاشان متولد شد، اقدام می گردد. معرفی مورد: خان

  • قواعد حاکم بر اجرای مجازات درباره جنایت دوقلوی به هم چسبیده در حقوق ایران و فقه امامیه

    مقاله۲۰۱۹حقوق پزشکیحسن حاجی‌تبار فیروزجائی، بهنام قنبرپور

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