پایان‌نامه

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

چکیده

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

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

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

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

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

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

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

  • وجود گراف های جهت دار قویاً منتظم برای یک خانواده نامتناهی از پارامترهای قابل قبول

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

    دوال در سال 1988 گراف های جهت دار قویاً منتظم را معرفی کرد. همه چنین گراف هایی که یک گروه خودریختی رأس انتقالی دارند وn ?20 به کمک کامپیوتر مشخص شده اند. ما در این پایان نامه وجود گراف های جهت دار قویاً منتظم را برای یک مجموعه پارامتر مناسب که توسط دوال فهرست شدند نشان می دهیم. ه

  • گراف های مقسوم علیه صفر نامتناهی

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

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

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

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

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

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

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

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

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

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

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

اسناد مشابه

  • معناشناسی، وجودشناسی و کارکردهای نامتناهی در حکمت متعالیه

    مقالهحکمت صدراییعبداله صلواتی، استادیار دانشگاه تربیت دبیر شهید رجایی

    طرح سیستمی ایده نامتناهی در تفکر فلسفی یونان به چشم نمی خورد. در جهان اسلام نیز تا پیش از شیخ اشراق، نامتناهی عدّی و مدّی در دو قلمرو کم (به نحو بالذات) و قوا (به نحو بالعرض) جریان داشتند؛ ابوالبرکات بغدادی و پس از او سهروردی نامتناهی را بر صفات خدا اطلاق و یگانگی ای میان کمال خد

  • معناشناسی، وجودشناسی و کارکردهای نامتناهی در حکمت متعالیه

    طرح سیستمی ایدة نامتناهی در تفکر فلسفی یونان به چشم نمی‌خورد. در جهان اسلام نیز تا پیش از شیخ اشراق، نامتناهی عدّی و مدّی در دو قلمرو کم (به نحو بالذات) و قوا (به نحو بالعرض) جریان داشتند؛ ابوالبرکات بغدادی و پس از او سهروردی نامتناهی را بر صفات خدا اطلاق و یگانگی‌ای میان کمال خد

  • بررسی مفهوم نامتناهی در کلام و فلسفه اسلامی و اطلاق آن بر خداوند

    مقاله۲۰۱۵فصلنامه علمی پژوهشی حکمت اسراجواد جعفریان، محمدمهدی گرجیان

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

  • بررسی مفهوم نامتناهی در کلام و فلسفه اسلامی و اطلاق آن بر خداوند

    مقاله۲۰۱۴حكمت اسراجواد جعفریان، محمدمهدی گرجیان

    در ظاهر، نامتناهی بودن خداوند، مسأله‌ای بدیهی به نظر می‌رسد؛ اما برخی بر این اعتقادند که نامتناهی بودن خداوند در همۀ عرصه‌ها و اسماء و صفات الاهی، امری مغایر با موازین برهانی و وحیانی است. مقالۀ حاضر با بررسی سه تفسیر مختلف از نامتناهی و نقد و بررسی هر یک از آن‌ها، دیدگاه صحیح در

  • مروری بر کاربرد مفهوم نامتناهی بالفعل در برهان جهان‌شناختی کلامی

    مقاله۲۰۱۹فلسفه و کلامفرح رامین، فایزه حقی

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

  • لویناس و نامتناهی: پدیدارشناسی تجربه اخلاقی

    محسن جمشیدی[1] تاریخ دریافت: 17/01/95 دانشجو دکتری دانشگاه تهران تاریخ تأیید: 27/06/95 چکیده امانوئل لویناس یکی از بزرگ‌ترین چهره‌های فلسفی در قرن بیستم است. لویناس به‌عنوان یکی از اولین شاگردان پدیدارشناسی، دست به بازسازی مفاهیم اولیه این جریان فلسفی زده و پدیدارشناسی را ساختارش