متروید های نامتناهی در گراف
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم پایه
- نویسنده سید آزاد حسینی
- استاد راهنما حبیب اذانچیلر
- سال انتشار 1393
چکیده
در ا?ن پا?ان نامه، اصولی را ارائه می ده?م و اثرات آن را بر روی مترو?د دوری و بند از گراف های نامتناهی بررسی کن?م. ماهمچن?نمترو?دهای دوریجبری را توصیف ودوگان انهارابررسمی کن?م. سرانجام?ک شرط کافی برای نما?ش پذ?ر بودن این نوع از مترو?دهاراپ?دام کن?م. وآن رابانما?ش پذ?ربودنمترو?دهاینامتنامقا?سهمی کن?م. نما?ش پذ?ربودنمترو?دهایگراف?ک تحتا?نشرا?ط مسأله ی بازباقی می ماند.
منابع مشابه
دورهای همیلتنی در گراف دوری متروید
در این تحقیق گراف دوری متروید را این چنین بدست می آوریم: در گراف دوری متروید رأس ها، دورها می باشند و یال ها زوج های cc هستند که o و c با هم اشتراک دارند. و همچنین طی قضیه ای ثابت می شود که گراف دوری از متروید همبند با حداقل 4 دور، به طور یکنواخت همیلتنی است.
15 صفحه اولگراف های مقسوم علیه صفر نامتناهی
یکی از شاخه های جدید جبر، جبر ترکیبیاتی است که به ارتباط میان جبر و گراف پرداخته و خواص آن ها را بیان می کند. در این پایان نامه، به ارتباط میان عناصر مقسوم علیه صفر حلقه و گرافی که بتوان به آن ها متناظر کرد، می پردازیم و بیان می کنیم که در چه صورت این گراف، مسطح است. همچنین مفهوم مسطح بودن را از صفحه به سطوح با عدد گونای حداکثر یک، تعمیم می دهیم. و حلقه هایی را که گراف متناظر با آن ها از عدد گو...
حدس های زیبا در نظریه گراف
به طور قطع، هر آنچه که در ریاضیات مطرح میشود الزاماً زیبا نیست. اما با باور به اینکه زیبایی در بطن بهترین قسمتهای ریاضی قرار دارد، تلاش میکنیم تا برخی از بهترین حدسهای مربوط به نظریهی گراف را گردآوری کنیم که با ملاکهای مختلف زیبایی جور در بیایند.
متن کاملمجموعهای انتخابی یک سری نامتناهی
مجموع یک زیرمجموعه از جمله های یک سری نامتناهی، یک مجموع انتخابی آن سری نامیده می شود.در این مقاله، به توصیف مجموعۀ همۀ مجموع های انتخابی برخی سری ها می پردازیم و نشان می دهیم که اگر یک سری در شرط های ویژه ای صدق کند، مجموعۀ همۀ مجموع های انتخابی آن، به روشی مشابه با ساختن مجموعۀ کانتور به دست می آید.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023