سلام
اثبات قضیه هاول-حکیمی رو می خوام:
فرض کنید (d=(d1,d2,....,dn یک دنباله نزولی از اعداد صحیح غیر منفی باشد. دنباله m به صورت زیر تعریف می شود:
(m=(d2-1,d3-1,d1+1-1, ...,dn
ثابت کنید d گرافی است، اگر و تنها اگر m گرافی باشد.(قضیه هاول - حکیمی )
خیلی ممنون میشم پاسخ بدید.
.gif)
قضيهي هاول-حكيمي رو ميتونيد در كتاب Introduction to Graph Theory, 2nd edition نوشتهي Douglas B. West صفحات 45 و 46 پيدا كنيد.
از لينك زير اين صفحات رو دانلود كنيد
کد:
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
اين هم لينك دانلود كل كتاب (7 مگ)
کد:
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید