پایان‌نامه

حدس برچسب گذاری دلپذیر برای درخت های متناهی و نامتناهی

مرضیه شهابی

چکیده

برچسب گذاری دلپذیر یکی از شاخه های تحقیقاتی فعال در نظریه گراف هاست که در این زمینه مقاله های زیادی به رشته تحریر در آمده است. اما شمار مسایل حل نشده در این زمینه بسیار زیاد است. یکی از معروف ترین مسایل حل نشده حدس برچسب گذاری دلپذیر برای درخت های متناهی می باشد.

اساتید راهنما و مشاور

مجید میرزاوزیری، فریدون رهبرنیا

اسناد مشابه

  • کاربرد برچسب گذاری دلپذیر

    مقاله۲۰۰۲فرهنگ و اندیشه ریاضیکوروش عشقی

    برچسب گذاری یک گراف یکی از شاخه های تحقیقاتی فعال در نظریه گراف است. اولین بار ایده برچسب گذاری گراف ها با برچسب گذاری دلپذیر مطرح شد اما به سرعت توسط محققین انواع متنوعی از برچسب گذاری ها برای یک گراف تعریف گردید. علیرغم گستردگی انواع برچسب گذاری گرافها، برچسب گذاری دلپذیر همچنا