{
    "metadata": {
        "dataset_id": "shahroodut-thesis",
        "record_id": "QA213",
        "title": "مجموع رنگی گراف\u0001ها",
        "publisher": "دانشگاه صنعتی شاهرود",
        "owner": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "license": "CC-BY-4.0",
        "license_url": "https://creativecommons.org/licenses/by/4.0/",
        "license_text": "استفاده، بازنشر، تحلیل، پردازش و بهره برداری پژوهشی، آموزشی و صنعتی با ذکر منبع دانشگاه صنعتی شاهرود مجاز است.",
        "publication_date": "1392",
        "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": "QA213",
        "title": "مجموع رنگی گراف\u0001ها",
        "degree": null,
        "faculty": "علوم ریاضی",
        "year": 1392,
        "authors": [
            {
                "name": "محمود تردستی",
                "role": "پدیدآور اصلی"
            },
            {
                "name": "صادق رحیمی شعرباف مقدس",
                "role": "استاد راهنما"
            },
            {
                "name": "میثم علیشاهی",
                "role": "استاد راهنما"
            }
        ],
        "keywords": [
            "مجموع رنگی",
            "رنگ \u0001آمیزی مینیمال",
            "قدرت رأسی"
        ],
        "abstract": "برای گراف  ،Gتابع  c : V (G) −→ ℵ را یک رنگ \u0001آمیزی مجاز گوییم هرگاه برای هر (uv ∈ E(G\r\nداشته باشیم (c(u) ̸= c(v\r\nمجموع رنگی متناظر با رنگ\u0001آمیزی  c را برابر با (Σu∈V (G)c(u تعریف می\u0001کنیم و مجموع رنگی  ،Σ(G) ،G را\r\nکمترین مقدار ممکن برای مجموع رنگی، در میان همه \u0001ی رنگ\u0001 آمیزی \u0001های مجاز  G قرار می\u0001دهیم. همچنین کمترین\r\nتعداد رنگی که برای آن، می\u0001توان یک رنگ \u0001آمیزی، با مجموع رنگ یکسان با مجموع رنگی گراف  G پیدا کرد را\r\nقدرت رأسی  ،s(G) ،G می\u0001نامیم.\r\nدر این پایان \u0001نامه، ابتدا با مرور بر تحقیقات گذشته، با روند ایجاد مسأله \u0001ی مجموع رنگی و بسط و گسترش\r\nاین مفهوم آشنا خواهیم شد و گستره \u0001ی آن را در علومی نظیر مهندسی و الکترونیک، با بیان کاربردی از مسأله \u0001ی\r\n»مجموع رنگی« که به مسأله \u0001ی طراحی V LSI معروف است، نشان خواهیم داد.\r\nهمچنین در ادامه مروری بر تعاریف اساسی و قضایای کلی مورد استفاده در فصل\u0001های آینده خواهیم داشت.\r\nمفاهیم رنگ \u0001آمیزی مینیمال، مجموع رنگی و قدرت رأسی گراف را در فصل سوم بیان، و به بررسی کران\u0001هایی برای\r\nاین مفاهیم خواهیم پرداخت.\r\nو در نهایت  با استفاده از مفهوم هم ریختی گراف\u0001ها، به ذکر کران\u0001 هایی برای مجموع رنگی می\u0001پردازیم\r\nو فصل را با بیان دو الگوریتم، جهت محاسبه\u0001 ی تقریبی از مقادیر مجموع رنگی و قدرت رأسی، به پایان خواهیم\r\nرساند.",
        "repository": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "note": "حقوق مادی و معنوی متعلق به دانشگاه صنعتی شاهرود می باشد.",
        "download_url": "https://shahroodut.ac.ir/fa/thesis/files/somefiles/sf_QA213.pdf"
    },
    "dictionary": {
        "thesis_id": "شناسه پایان نامه",
        "title": "عنوان پایان نامه",
        "degree": "مقطع تحصیلی",
        "faculty": "دانشکده",
        "year": "سال دفاع",
        "authors": "پدیدآورندگان",
        "keywords": "کلیدواژه ها",
        "abstract": "چکیده",
        "repository": "محل نگهداری",
        "note": "یادداشت",
        "download_url": "آدرس فایل پایان نامه"
    }
}