پایان نامه > کتابخانه مرکزی دانشگاه صنعتی شاهرود > علوم ریاضی > مقطع کارشناسی ارشد > سال 1395
پدیدآورندگان:
مهری سادات سیدابوالحسینی [پدیدآور اصلی]، میثم علیشاهی[استاد راهنما]
چکیده: هدف این پایان نامه معرفی گراف کنسر و اثبات حدس کنسر با استفاده از روش های مختلف توپولوژیکی و ترکیباتی می باشد. راس های گراف کنسر از زیر مجموعه {1,2,…,n} تشکیل شده اند به یکدیگر متصل هستند. اگر مجموعه های متناظر آنها اشتراک نداشته باشند. کنسر در سال 1955 نشان داد این گراف قابل رنگ آمیزی با حداکثر n-2k+2 رنگ است. همچنین او حدس زد که کمترین تعداد رنگ مورد نیاز برای رنگ آمیزی این گرافها n-2k+2 است. ابتدا لواژ در سال 1978 در یک اثبات بسیار هوشمندانه و با استفاده از توپولوژی جبری حدس کنسر را ثابت کرد. بعد از اثبات لواژ اثبات ها و تعمیم های زیادی برای حدس کنسر ارائه شد. در این پایان نامه به بررسی بعضی از این تعمیم ها و اثبات های آنها می پردازیم.
کلید واژه ها (نمایه ها):
#گراف کنسر #عدد رنگی #رنگ آمیزی واقعی #عدد رنگی دوری #مثلث بندی #مجتمع سادکی #برچسب گذاری
محل نگهداری: کتابخانه مرکزی دانشگاه صنعتی شاهرود
یادداشت: حقوق مادی و معنوی متعلق به دانشگاه صنعتی شاهرود می باشد.
تعداد بازدید کننده:
پایان نامه های مرتبط (بر اساس کلیدواژه ها)