{
    "metadata": {
        "dataset_id": "shahroodut-thesis",
        "record_id": "QA74",
        "title": "مطالعه مسئله رنگ آمیزی گراف های فازی",
        "publisher": "دانشگاه صنعتی شاهرود",
        "owner": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "license": "CC-BY-4.0",
        "license_url": "https://creativecommons.org/licenses/by/4.0/",
        "license_text": "استفاده، بازنشر، تحلیل، پردازش و بهره برداری پژوهشی، آموزشی و صنعتی با ذکر منبع دانشگاه صنعتی شاهرود مجاز است.",
        "publication_date": "1390",
        "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": "QA74",
        "title": "مطالعه مسئله رنگ آمیزی گراف های فازی",
        "degree": null,
        "faculty": "علوم ریاضی",
        "year": 1390,
        "authors": [
            {
                "name": "صفر محمد نوری",
                "role": "پدیدآور اصلی"
            },
            {
                "name": "صادق رحیمی شعرباف مقدس",
                "role": "استاد راهنما"
            }
        ],
        "keywords": [
            "نظریه فازی",
            "نظریه گراف",
            "رنگ آمیزی گراف",
            "بهینه سازی",
            "مسائل زمان بندی"
        ],
        "abstract": "منطق فازی برای اولین بار در سال 1965 توسط دکتر لطفی زاده مطرح شد. معمولاً شیوه هایی که برای طراحی و مدل سازی یک سیستم بکار می رود نیازمند ریاضیات پیچیده و پیشرفته‌ای است که با استفاده از مقادیر زبانی و دانش فرد خبره قابل بیان هستند. با اعمال مفهوم فازی بر روی رئوس و یال های گراف، ابهام در مدل‏ بندی بسیاری از مسائل با استفاده از گراف فازی رفع می گردد. \r\nاین تحقیق به مطالعه رنگ آمیزی گراف های فازی می‌پردازد. برای گراف (G=(V,E، تابع رنگ آمیزی C، یک مقدار عدد صحیح (C(i  را به هر رأس i∈V طوری تخصیص می دهد که یال های مجاور {i,j}  در E، رنگهای یکسانی نگیرند. در این تحقیق ضمن بیان رنگ آمیزی گراف های فازی، برای دسته بندی مدل هایی که در آن دسته ها ارزش نزولی دارند، مجموعه رنگ های فازی نزدیک به یک تعریف شده است و با ارائه مفهوم رنگ آمیزی مجموع، برای گراف فازی  ، مسئله بهینه سازی دسته بندی رنگی توسعه یافته فازی بیان شده است. همچنین کاربرد این مسئله در زمان‏ بندی امتحانات  بیان گشته که در آن رنگ های فازی، ارزش زمان برگزاری امتحانات است. نتایج محاسباتی بر روی برخی گراف های فازی برای مقایسه نیز آورده شده است. برای گراف های فازی وزن دار  ، رنگ آمیزی بازه ای مورد بررسی واقع گردیده و یک رنگ آمیزی بازه ای  بر اساس سطح شدت یال‌های متصل به رئوس ناسازگار بیان و کاربرد آن در مسئله چراغ ترافیک  ارائه شده است. یک الگوریتم دقیق برای بدست آوردن عدد رنگی  و تابع رنگ آمیزی بازه‏ای معرفی و برخی نتایج برای آزمایش سرعت الگوریتم بیان گردیده است. برای بدست آوردن جواب بهتر ، رنگ آمیزی دوری  تعریف شده  و یک الگوی برنامه ‏ی خطی برای یافتن عدد رنگی و تابع مربوطه  ارائه شده است.",
        "repository": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "note": "حقوق مادی و معنوی متعلق به دانشگاه صنعتی شاهرود می باشد.",
        "download_url": "https://shahroodut.ac.ir/fa/thesis/files/somefiles/sf_QA74.pdf"
    },
    "dictionary": {
        "thesis_id": "شناسه پایان نامه",
        "title": "عنوان پایان نامه",
        "degree": "مقطع تحصیلی",
        "faculty": "دانشکده",
        "year": "سال دفاع",
        "authors": "پدیدآورندگان",
        "keywords": "کلیدواژه ها",
        "abstract": "چکیده",
        "repository": "محل نگهداری",
        "note": "یادداشت",
        "download_url": "آدرس فایل پایان نامه"
    }
}