{
    "metadata": {
        "dataset_id": "shahroodut-thesis",
        "record_id": "QA328",
        "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-07-11",
        "language": "fa",
        "format": "application/json",
        "contact": "thesis@shahroodut.ac.ir",
        "access": {
            "fulltext_available": "true",
            "public_access": "true"
        }
    },
    "data": {
        "thesis_id": "QA328",
        "title": "احاطه‌گری متقاطع مستقل در گراف‌ها",
        "degree": null,
        "faculty": "علوم ریاضی",
        "year": 1395,
        "authors": [
            {
                "name": "زهرا غلامی",
                "role": "پدیدآور اصلی"
            },
            {
                "name": "",
                "role": "استاد راهنما"
            },
            {
                "name": "مهدی رضا خورسندی",
                "role": "استاد مشاور"
            }
        ],
        "keywords": [
            "مجموعه احاطه‌گر",
            "مجموعه مستقل",
            "مجموعه احاطه‌گر متقاطع مستقل"
        ],
        "abstract": "یک زیر مجموعهS  از رئوس در گراف (G=(V,E  یک مجموعه احاطه‌گر نامیده می‌شود هرگاه هر رأس در\r\n V-Sمجاور با حداقل یک رأس در S  باشد. کوچکترین اندازه یک مجموعه احاطه‌گر در گراف G را عدد \r\nاحاطه‌گری گراف G می‌نامند و با نماد (γ(G نشان می‌دهند. یک مجموعه احاطه‌گر که با هر مجموعه مستقل \r\nماکزیمم در G اشتراک داشته باشد یک مجموعه احاطه‌گر متقاطع مستقل نامیده می‌شود. کوچکترین اندازه یک\r\nمجموعه احاطه‌گر متقاطع مستقل در G را عدد احاطه‌گری متقاطع مستقل G می‌نامند و با نماد (γ_it (G نشان می‌دهند.\r\n  این پایان‌نامه به بررسی این پارامتر می‌پردازد و مقدار دقیق عدد احاطه‌گری متقاطع مستقل در چندین خانواده از گراف‌ها از قبیل مسیرها، دورها و چرخ‌ها را مشخص می‌کند. همچنین کران‌های مختلفی برای γ_it بدست آمده و پیچیدگی این پارامتر نیز بررسی می‌شود. در این پایان‌نامه برای اولین بار به برخی از مسائل مطرح شده در خصوص عدد احاطه‌گری متقاطع مستقل روی گراف‌ها پاسخ داده می‌شود.",
        "repository": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "note": "حقوق مادی و معنوی متعلق به دانشگاه صنعتی شاهرود می باشد.",
        "download_url": "https://shahroodut.ac.ir/fa/thesis/files/somefiles/sf_QA328.pdf"
    },
    "dictionary": {
        "thesis_id": "شناسه پایان نامه",
        "title": "عنوان پایان نامه",
        "degree": "مقطع تحصیلی",
        "faculty": "دانشکده",
        "year": "سال دفاع",
        "authors": "پدیدآورندگان",
        "keywords": "کلیدواژه ها",
        "abstract": "چکیده",
        "repository": "محل نگهداری",
        "note": "یادداشت",
        "download_url": "آدرس فایل پایان نامه"
    }
}