{
    "metadata": {
        "dataset_id": "shahroodut-thesis",
        "record_id": "QA553",
        "title": "بررسی عدد احاطه‌گری رومی کامل برای رده‌هایی از گراف‌ها",
        "publisher": "دانشگاه صنعتی شاهرود",
        "owner": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "license": "CC-BY-4.0",
        "license_url": "https://creativecommons.org/licenses/by/4.0/",
        "license_text": "استفاده، بازنشر، تحلیل، پردازش و بهره برداری پژوهشی، آموزشی و صنعتی با ذکر منبع دانشگاه صنعتی شاهرود مجاز است.",
        "publication_date": "1398",
        "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": "QA553",
        "title": "بررسی عدد احاطه‌گری رومی کامل برای رده‌هایی از گراف‌ها",
        "degree": null,
        "faculty": "علوم ریاضی",
        "year": 1398,
        "authors": [
            {
                "name": "مهسا دارکوتی",
                "role": "پدیدآور اصلی"
            },
            {
                "name": "صادق رحیمی شعرباف مقدس",
                "role": "استاد راهنما"
            },
            {
                "name": "عبدالله آل‌هوز",
                "role": "استاد راهنما"
            },
            {
                "name": "هادی رهبانی",
                "role": "استاد مشاور"
            }
        ],
        "keywords": [
            "عدد احاطه‌گری‏",
            "عدد احاطه‌گری رومی",
            "عدد احاطه‌گری رومی کامل",
            "عدد احاطه‌گری رومی ضعیف‏",
            "گراف",
            "درخت"
        ],
        "abstract": "در یک گراف G تابع {0.1.2} → (f: V(G ، تابع احاطه‌گر رومی کامل می‌باشد هر‌گاه هر رأس u با 0=(f(u ، مجاور دقیقاً یک رأس v باشد به‌طوری که 2= (f(v. وزن یک تابع احاطه‌گر رومی کامل f برابر با مجموع وزن همه‌ی رئوس گراف می‌باشد. عدد احاطه‌گری رومی کامل گراف G عبارت است از کمترین وزن در میان توابع احاطه‌گر رومی کامل روی گراف Gکه آن را با نماد (γ_R^P (G نشان می‌دهند. در این رساله تابع احاطه‌گر رومی کامل را بررسی کرده و برخی از ویژگی‌ها و کران‌های موجود برای این پارامتر بیان می‌شود. سپس نشان می‌دهیم که مسأله احاطه‌گری رومی کامل حتی برای گراف‌های دو بخشی نیز NP_ کامل است. تلاش شده است که برخی از کران‌های قبلی را بهبود بخشیده و به‌ویژه کران بالای جدیدی برای درخت‌ها ارائه گردد. همچنین همه‌ی درختان احاطه‌گر رومی کامل یال بحرانی را تعیین و همه درختانی که در آن‌ها عدد احاطه‌گر رومی کامل و عدد احاطه‌گر رومی ضعیف، قویاً برابر می‌باشند، مشخص شده است.",
        "repository": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "note": "حقوق مادی و معنوی متعلق به دانشگاه صنعتی شاهرود می باشد.",
        "download_url": "https://shahroodut.ac.ir/fa/thesis/files/somefiles/sf_QA553.pdf"
    },
    "dictionary": {
        "thesis_id": "شناسه پایان نامه",
        "title": "عنوان پایان نامه",
        "degree": "مقطع تحصیلی",
        "faculty": "دانشکده",
        "year": "سال دفاع",
        "authors": "پدیدآورندگان",
        "keywords": "کلیدواژه ها",
        "abstract": "چکیده",
        "repository": "محل نگهداری",
        "note": "یادداشت",
        "download_url": "آدرس فایل پایان نامه"
    }
}