{
    "metadata": {
        "dataset_id": "shahroodut-thesis",
        "record_id": "QA266",
        "title": "رنگ \u0001آمیزی پویای گراف\u0001ها",
        "publisher": "دانشگاه صنعتی شاهرود",
        "owner": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "license": "CC-BY-4.0",
        "license_url": "https://creativecommons.org/licenses/by/4.0/",
        "license_text": "استفاده، بازنشر، تحلیل، پردازش و بهره برداری پژوهشی، آموزشی و صنعتی با ذکر منبع دانشگاه صنعتی شاهرود مجاز است.",
        "publication_date": "1393",
        "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": "QA266",
        "title": "رنگ \u0001آمیزی پویای گراف\u0001ها",
        "degree": null,
        "faculty": "علوم ریاضی",
        "year": 1393,
        "authors": [
            {
                "name": "معصومه ولی زاده مقدم",
                "role": "پدیدآور اصلی"
            },
            {
                "name": "میثم علیشاهی",
                "role": "استاد راهنما"
            },
            {
                "name": "سیدرضا موسوی",
                "role": "استاد مشاور"
            }
        ],
        "keywords": [
            "عدد رنگی پویا",
            "رنگ \u0001آمیزی ابرگراف \u0001ها",
            "مجموعه احاطه \u0001گر کلی",
            "عدد رنگی پویای انتخابی (لیستی)",
            "گراف\u0001های زیر\u0001تقسیم"
        ],
        "abstract": "یک k-رنگ \u0001آمیزی پویا برای گراف  ،G یک k-رنگ \u0001آمیزی مجاز از  G است، به\u0001 طوری\u0001که برای هر راس\r\n(v ∈ V (G که درجه آن حداقل  ٢ است، حداقل دو رنگ متفاوت در همسایگی راس  v ظاهر شده باشد.\r\nکوچکترین عدد صحیح  k به \u0001طوری\u0001که، یک k-رنگ \u0001آمیزی پویا از گراف  G وجود داشته باشد عدد رنگی\r\nپویای  G گویند و با χ٢(G) نمایش می\u0001 دهند. عدد رنگی و عدد رنگی پویای یک گراف می\u0001توانند دارای\r\nاختلاف به اندازه دلخواه بزرگ باشند.\r\nمونت گومری در رساله دکتری خود مساله رنگ \u0001آمیزی پویا را معرفی کرد، همچنین حدس زد که اختلاف\r\nعدد رنگی پویا و عدد رنگی گراف \u0001های منتظم حداکثر  ٢ است. این حدس توسط افراد زیادی مورد مطالعه\r\nقرار گرفته است. علیشاهی نشان داد اختلاف عدد رنگی پویا و عدد رنگی یک گراف k-منتظم به \u0001صورت\r\n( O(lnk است. همچنین او یک کران بالا برای عدد رنگی پویای گراف\u0001های منتظم براساس عدد رنگی\r\nخود گراف و عدد استقلال توان دوم آن گراف معرفی کرد.\r\nدر این پایان نامه سعی می\u0001کنیم به ارتباط بین عدد رنگی و عدد رنگی پویای گراف\u0001 ها در حالت خاص\r\nبپردازیم. همچنین کران بالای عدد رنگی پویای بعضی از گراف \u0001ها را مشخص می\u0001کنیم، علاوه بر آن عدد\r\nرنگی پویای انتخابی (لیستی) را معرفی کرده و برخی از نتایج آن\u0001را را بیان می\u0001کنیم.",
        "repository": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "note": "حقوق مادی و معنوی متعلق به دانشگاه صنعتی شاهرود می باشد.",
        "download_url": "https://shahroodut.ac.ir/fa/thesis/files/somefiles/sf_QA266.pdf"
    },
    "dictionary": {
        "thesis_id": "شناسه پایان نامه",
        "title": "عنوان پایان نامه",
        "degree": "مقطع تحصیلی",
        "faculty": "دانشکده",
        "year": "سال دفاع",
        "authors": "پدیدآورندگان",
        "keywords": "کلیدواژه ها",
        "abstract": "چکیده",
        "repository": "محل نگهداری",
        "note": "یادداشت",
        "download_url": "آدرس فایل پایان نامه"
    }
}