|
|
|
|
در مورد حدس روتا
|
|
|
|
|
|
|
|
نویسنده
|
علیخانی سعید ,نوروزی علی
|
|
منبع
|
رياضي و جامعه - 1396 - دوره : 2 - شماره : 1 - صفحه:77 -91
|
|
چکیده
|
مترویدها در تلاش برای فراهم آوردن یک رفتار مجرد یکسان از وابستگی در جبر خطی و نظریه گراف معرفی شده‌اند. نام متروید ساختاری مربوط به یک ماتریس را القا می‌کند. تعریف ویتنی تنوعی شگفت‌انگیز از ساختارهای ترکیبیاتی را در برداشت. از این گذشته مترویدها به طور طبیعی در بهینه‌سازی ترکیبیاتی پدیدار می‌شوند، زیرا آنها دقیقاً همان ساختارهای ترکیبیاتی هستند که الگوریتم حریصانه برای آن به نتیجه می‌رسد. یکی از حدس‌های مهم در نظریه متروید، حدس روتا می‌باشد که توسط جیان کارلو روتا، ریاضیدان و فیلسوف مشهور در سال 1970 مطرح شد. ما در این مقاله ضمن بیان مقدمات لازم و معرفی حدس روتا، به بررسی کلیات اثباتی که توسط جیوف ویتل از دانشگاه ویکتوریا با همکاری جیم گیلن از کانادا و برت جراردز از هلند برای آن اخیراً ارائه کرده‌اند، می‌پردازیم.
|
|
کلیدواژه
|
متروید، استقلال، گراف، حدس روتا
|
|
آدرس
|
دانشگاه یزد, دانشکده ریاضی, ایران, دانشگاه تربیت مدرس, دانشکده ریاضی و علوم ریاضی, ایران
|
|
پست الکترونیکی
|
alinoroozics@gmail.com
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|