{
    "metadata": {
        "dataset_id": "shahroodut-thesis",
        "record_id": "QA438",
        "title": "رهیافتی جدید برای حل مسئله رنگ آمیزی مجموع و تعمیم آن روی گراف‌های ساده",
        "publisher": "دانشگاه صنعتی شاهرود",
        "owner": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "license": "CC-BY-4.0",
        "license_url": "https://creativecommons.org/licenses/by/4.0/",
        "license_text": "استفاده، بازنشر، تحلیل، پردازش و بهره برداری پژوهشی، آموزشی و صنعتی با ذکر منبع دانشگاه صنعتی شاهرود مجاز است.",
        "publication_date": "1396",
        "last_update": "2026-07-11",
        "language": "fa",
        "format": "application/json",
        "contact": "thesis@shahroodut.ac.ir",
        "access": {
            "fulltext_available": "true",
            "public_access": "true"
        }
    },
    "data": {
        "thesis_id": "QA438",
        "title": "رهیافتی جدید برای حل مسئله رنگ آمیزی مجموع و تعمیم آن روی گراف‌های ساده",
        "degree": null,
        "faculty": "علوم ریاضی",
        "year": 1396,
        "authors": [
            {
                "name": "خلیل عرفانی حیدرنیا",
                "role": "پدیدآور اصلی"
            },
            {
                "name": "صادق رحیمی شعرباف مقدس",
                "role": "استاد راهنما"
            },
            {
                "name": "جعفر فتحعلی",
                "role": "استاد راهنما"
            },
            {
                "name": "میثم علیشاهی",
                "role": "استاد مشاور"
            }
        ],
        "keywords": [
            "مجموع رنگی راسی",
            "جستجوی همسایگی متغیر",
            "مجموعه‌های نگهدارنده و کاهنده",
            "مجموع رنگی راسی تفاضلی و جمعی",
            "عدم وجود همریختی بین دو گراف",
            "عدد رنگی کسری",
            "گراف کنسر"
        ],
        "abstract": "این رساله به مطالعه نوع خاصی از رنگ آمیزی‎ با عنوان رنگ آمیزی مجموع‎ ‎ می‌پردازد. ‏هدف اصلی در این مسئله یافتن کمینه‌ی ممکن برای مجموع رنگ ها ( اعداد طبیعی ) در بین رنگ آمیزی‌های مجاز است.\r\nبطور کلی دو دیدگاه در برخورد با این مسئله وجود داشته است. رویکرد تحلیلی و رویکرد الگوریتمی. رویکرد اصلی این رساله در بررسی این مسئله بیشتر متوجه دیدگاه دوم است. در این راستا یکی از روش‌های فرا ابتکاری برای این مسئله ‎NP-سخت، روش جستجوی همسایگی متغیر است. برای افزایش سرعت جستجوی همسایگی‌ها، از مفهوم جدیدی بنام نگهدارندگی استفاده شده‌است. بعد از پیاده سازی این روش برای مسئله رنگ آمیزی مجموع، کارایی آن روی چند نمونه گراف مورد بررسی و مقایسه قرار گرفته‌است. همچنین ارایه دو مفهوم مجموع رنگی راسی تفاضلی و جمعی به عنوان دو تعمیم برای مجموع رنگی راسی گراف، موضوعی است که در این رساله مورد توجه قرار گرفته‌است. شرایط عدم وجود همریختی بین دو گراف و یافتن کران برای عدد رنگی کسری از جمله نتایج این دو مفهوم جدید است.",
        "repository": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "note": "حقوق مادی و معنوی متعلق به دانشگاه صنعتی شاهرود می باشد.",
        "download_url": "https://shahroodut.ac.ir/fa/thesis/files/somefiles/sf_QA438.pdf"
    },
    "dictionary": {
        "thesis_id": "شناسه پایان نامه",
        "title": "عنوان پایان نامه",
        "degree": "مقطع تحصیلی",
        "faculty": "دانشکده",
        "year": "سال دفاع",
        "authors": "پدیدآورندگان",
        "keywords": "کلیدواژه ها",
        "abstract": "چکیده",
        "repository": "محل نگهداری",
        "note": "یادداشت",
        "download_url": "آدرس فایل پایان نامه"
    }
}