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

یکی از مهم ترین کاربردهای سیستمهای اطلاعات مکانی، در مبحث مدیریت حمل و نقل است. در این زمینه قابلیتهای تجزیه و تحلیل شبکه در سیستمهای اطلاعات مکانی از جمله محاسبه کوتاه ترین مسیر می تواند بسیار مفید واقع شود. گراف و تئوریهای آن نقش مهمی در انجام آنالیزهای شبکه GIS دارند. تاکنون نظریه های متعدد و بسیار کاربردی از جمله الگوریتمهای محاسبه کوتاه ترین مسیر برای حل مسائل گوناگون در گرافها ارایه و است...

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

...

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

در سال ١٩٧٠ جان کارلو روتا حدسیه‌ای مطرح کرد که یک مشخص‌سازی ترکیبیاتی زیبایی را برای وابستگی خطی در فضاهای برداری روی هر میدان متناهی داده شده، پیش بینی می‌کرد. اخیراً یک برنامۀ پژوهشی پانزده ساله را که منجر به حل حدسیۀ روتا شده است، به پایان برده‌ایم. در این مقاله، این حدسیه را شرح و یک توصیف کلی از اثبات آن ارائه می‌دهیم.

بدست اوردن مجموعه های احاطع کننده های موضعی در گرافها وبدست اوردن مینیمم انمدازه ان در چند گراف خاص

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