{
    "metadata": {
        "dataset_id": "shahroodut-thesis",
        "record_id": "QA381",
        "title": "اثبات ترکیبیاتی حدس کنسر",
        "publisher": "دانشگاه صنعتی شاهرود",
        "owner": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "license": "CC-BY-4.0",
        "license_url": "https://creativecommons.org/licenses/by/4.0/",
        "license_text": "استفاده، بازنشر، تحلیل، پردازش و بهره برداری پژوهشی، آموزشی و صنعتی با ذکر منبع دانشگاه صنعتی شاهرود مجاز است.",
        "publication_date": "1395",
        "last_update": "2026-08-25",
        "language": "fa",
        "format": "application/json",
        "contact": "thesis@shahroodut.ac.ir",
        "access": {
            "fulltext_available": "true",
            "public_access": "true"
        }
    },
    "data": {
        "thesis_id": "QA381",
        "title": "اثبات ترکیبیاتی حدس کنسر",
        "degree": null,
        "faculty": "علوم ریاضی",
        "year": 1395,
        "authors": [
            {
                "name": "مهری سادات سیدابوالحسینی",
                "role": "پدیدآور اصلی"
            },
            {
                "name": "میثم علیشاهی",
                "role": "استاد راهنما"
            }
        ],
        "keywords": [
            "گراف کنسر",
            "عدد رنگی",
            "رنگ آمیزی واقعی",
            "عدد رنگی دوری",
            "مثلث بندی",
            "مجتمع سادکی",
            "برچسب گذاری"
        ],
        "abstract": "هدف این پایان نامه معرفی گراف  کنسر و اثبات حدس کنسر با استفاده از روش های مختلف توپولوژیکی و ترکیباتی می باشد.\r\nراس های گراف کنسر از زیر مجموعه {1,2,…,n} تشکیل شده اند به یکدیگر متصل هستند. اگر مجموعه های متناظر آنها اشتراک نداشته باشند. کنسر در سال 1955 نشان داد این گراف قابل رنگ آمیزی با حداکثر n-2k+2 رنگ  است. همچنین او حدس زد که کمترین تعداد رنگ مورد نیاز برای رنگ آمیزی این گرافها n-2k+2 است. ابتدا لواژ در سال 1978 در یک اثبات بسیار هوشمندانه و با استفاده از توپولوژی جبری حدس کنسر را ثابت کرد. بعد از اثبات لواژ اثبات ها و تعمیم های زیادی برای حدس کنسر ارائه شد. در این پایان نامه به بررسی بعضی از این تعمیم ها و اثبات های آنها می پردازیم.",
        "repository": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "note": "حقوق مادی و معنوی متعلق به دانشگاه صنعتی شاهرود می باشد.",
        "download_url": "https://shahroodut.ac.ir/fa/thesis/files/somefiles/sf_QA381.pdf"
    },
    "dictionary": {
        "thesis_id": {
            "title": "شناسه پایان نامه",
            "type": "string",
            "description": "شناسه یکتای پایان نامه در سامانه کتابخانه"
        },
        "title": {
            "title": "عنوان پایان نامه",
            "type": "string",
            "description": "عنوان کامل پایان نامه"
        },
        "degree": {
            "title": "مقطع تحصیلی",
            "type": "string",
            "description": "مقطع تحصیلی پایان نامه"
        },
        "faculty": {
            "title": "دانشکده",
            "type": "string",
            "description": "دانشکده یا واحد آموزشی"
        },
        "year": {
            "title": "سال دفاع",
            "type": "integer",
            "description": "سال دفاع یا انتشار پایان نامه"
        },
        "authors": {
            "title": "پدیدآورندگان",
            "type": "array",
            "description": "فهرست نویسندگان، استاد راهنما، استاد مشاور و سایر نقش های علمی"
        },
        "keywords": {
            "title": "کلیدواژه ها",
            "type": "array",
            "description": "کلیدواژه های علمی پایان نامه"
        },
        "abstract": {
            "title": "چکیده",
            "type": "string",
            "description": "متن چکیده پایان نامه"
        },
        "repository": {
            "title": "محل نگهداری",
            "type": "string",
            "description": "محل نگهداری نسخه اصلی پایان نامه"
        },
        "note": {
            "title": "یادداشت",
            "type": "string",
            "description": "توضیحات تکمیلی یا یادداشت های ثبت شده"
        },
        "download_url": {
            "title": "آدرس فایل پایان نامه",
            "type": "string",
            "description": "نشانی فایل چکیده یا متن کامل پایان نامه"
        }
    }
}