{
    "metadata": {
        "dataset_id": "shahroodut-thesis",
        "record_id": "QA26",
        "title": "امنیت در گراف",
        "publisher": "دانشگاه صنعتی شاهرود",
        "owner": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "license": "CC-BY-4.0",
        "license_url": "https://creativecommons.org/licenses/by/4.0/",
        "license_text": "استفاده، بازنشر، تحلیل، پردازش و بهره برداری پژوهشی، آموزشی و صنعتی با ذکر منبع دانشگاه صنعتی شاهرود مجاز است.",
        "publication_date": "1388",
        "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": "QA26",
        "title": "امنیت در گراف",
        "degree": null,
        "faculty": "علوم ریاضی",
        "year": 1388,
        "authors": [
            {
                "name": "هادی رضا زاده",
                "role": "پدیدآور اصلی"
            },
            {
                "name": "احمد نزاکتی رضازاده",
                "role": "استاد راهنما"
            },
            {
                "name": "",
                "role": "استاد راهنما"
            },
            {
                "name": "صادق رحیمی شعرباف مقدس",
                "role": "استاد مشاور"
            }
        ],
        "keywords": [
            "اتحاد دفاعی",
            "اتحاد تهاجمی",
            "اتحاد نیرومند",
            "اتحاد سراسری",
            "مجموعه  امن",
            "عدد امنیت",
            "عدد اتحاد"
        ],
        "abstract": "در دنیای اطراف ما، وضیعت های فراونی وجود دارند که می توان توسط نظریه گراف به توصیف آنها پرداخت. به عنوان مثال، فرض کنید که کشور ها نماینده رئوس در گراف  و یال ها هم روابط ممکن بین کشور ها باشند. مجموعه چند کشور تشکیل یک اتحاد می دهند هرگاه هر کشور در داخل آن مجموعه حداقل همان اندازه که دوست دارد به همان اندازه دشمن در خارج این مجموعه داشته باشد. به عبارت دیگر مجموعه هایی از رئوس در گراف تشکیل اتحاد می دهند هرگاه هر رأس در این مجموعه، حداقل همان اندازه که با رئوس داخلی مجموعه مجاور است به همان اندازه مجاور، با رئوس بیرونی این مجموعه باشد چنین اتحادی را اتحاد دفاعی می گوییم که اولین بار توسط استیفان هدیتنمی و همکارانش در سال 2001 در مقاله ای تحت عنوان اتحاد در گراف مطرح شد. از آن پس این موضوع مورد بحث و بررسی قرار گرفت که در سایه این تلاش ها  اتحادهای دیگری هم تعریف شد که شامل اتحاد تهاجمی و اتحاد نیرومند است. اخیراً در سال 2007 رابرت سی بریقام و همکارانش تعریف جدیدی به عنوان مجموعه امن ارائه کردند که تعریف شان مبتنی بر زیرمجموعه های یک مجموعه بود. در فصل اول مفاهیم و مقدمات نظریه گراف که در فصل های بعد به آن نیازمندیم را یاد آوری می کنیم. در فصل دوم اتحادها را به طور کامل بررسی خواهیم کرد. در فصل سوم شرایط لازم و کافی براینکه یک مجموعه امن باشد را معین می کنیم و در آخر این فصل کران هایی برای کوچکترین مجموعه امن بدست می-آوریم. همچنین در فصل چهارم ما اتحاد باز که یکی از مسایل باز است را مورد مطالعه قرار می دهیم و بسیاری از خواص این مفهوم را استخراج کرده، سپس روی کران های آن بحث می کنیم.",
        "repository": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "note": "حقوق مادی و معنوی متعلق به دانشگاه صنعتی شاهرود می باشد.",
        "download_url": "https://shahroodut.ac.ir/fa/thesis/files/somefiles/sf_QA26.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": "نشانی فایل چکیده یا متن کامل پایان نامه"
        }
    }
}