{
    "metadata": {
        "dataset_id": "shahroodut-thesis",
        "record_id": "QA414",
        "title": "کدهای شناسایی و احاطه‌گر مکانی",
        "publisher": "دانشگاه صنعتی شاهرود",
        "owner": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "license": "CC-BY-4.0",
        "license_url": "https://creativecommons.org/licenses/by/4.0/",
        "license_text": "استفاده، بازنشر، تحلیل، پردازش و بهره برداری پژوهشی، آموزشی و صنعتی با ذکر منبع دانشگاه صنعتی شاهرود مجاز است.",
        "publication_date": "1396",
        "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": "QA414",
        "title": "کدهای شناسایی و احاطه‌گر مکانی",
        "degree": null,
        "faculty": "علوم ریاضی",
        "year": 1396,
        "authors": [
            {
                "name": "هادی رهبانی",
                "role": "پدیدآور اصلی"
            },
            {
                "name": "",
                "role": "استاد راهنما"
            },
            {
                "name": "سید مسعود میررضایی",
                "role": "استاد راهنما"
            }
        ],
        "keywords": [
            "کد  شناسایی",
            "کد  احاطه‌گر مکانی‏‏‏",
            "کد  احاطه‌گر مکانی کلی‏",
            "مجموعه احاطه‌گر تفاضلی کلی‏",
            "تابع احاطه‌گر رومی مکانی"
        ],
        "abstract": "یک زیرمجموعه S از رئوس گراف  (G=(V,E  را یک مجموعه‌ی احاطه‌گر  می‌نامیم، هرگاه  هر ر‏أس ‏‎V-S‎‎‏‎‏ دارای حداقل یک همسایه در ‎‎S‎‎‏‎‏ باشد.  مجموعه احاطه‌گر ‎S‎  از گراف G یک کد ‏ ‎‎احاطه‌گر مکانی  می‌باشد‏،  اگر برای هر دو رأس متمایز  ‎x‎ و y از V-S،‎ ‏ N(x)∩ S≠ N(y)∩ S. ‏عدد‎ احاطه‌گر مکانی  γ_L (G)‎‏‎‏ کمترین اندازه یک کد احاطه‌گر مکانی در گراف ‎‎G‎‎‏‎‏ می‌باشد. زیر مجموعه ‎S‎‎‎‎ از رئوس در گراف ‎‎G‎‎‏‎‏ را یک کد شناسایی گوییم‏، هرگاه برای هر دو رأس متمایز ‎x‎‎‏‎‏ و ‎y‎‎‏‎‏   مجموعه‌های\r\n ‎ N[x]∩S ‎‏‎‏ و  ‎ N[y]∩S ‎‏‎‏ ناتهی و متمایز باشند. ‏مینیمم اندازه‌ی یک کد شناسایی  در گراف G با (M(G نشان داده می‌شود. ‎ \r\n‏‎در این رساله  ‏کدهای شناسایی و احاطه گر‌مکانی و پارامترهای وابسته به این کدها در یک گراف را مطالعه کرده و برخی از ویژگی‌ها، کاربردها ‎و کران‌های موجود برای این پارامترها را بیان می‌کنیم. سپس برخی از این کران‌ها ‎را بهبود بخشیده و کران‌های جدیدی برای درخت‌ها ارائه می‌دهیم.  همچنین تمامی درخت‌هایی را که در تساوی کران‌های ‎جدید صدق می‌کنند، مشخص می‌کنیم. در پایان تابع احاطه‌گر رومی را ‏به احاطه‌گر رومی مکانی تعمیم می‌دهیم و پارامتر جدیدی ‏را به نام عدد احاطه‌گر رومی مکانی  برای گراف‌ها معرفی می‌کنیم ‏و به بررسی کران‌های متعددی از این پارامتر روی گراف‌ها و درخت‌ها می‌پردازیم. به علاوه این پارامتر را با سایر پارامترهای یک گراف مقایسه می‌کنیم.‏‎",
        "repository": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "note": "حقوق مادی و معنوی متعلق به دانشگاه صنعتی شاهرود می باشد.",
        "download_url": "https://shahroodut.ac.ir/fa/thesis/files/somefiles/sf_QA414.pdf"
    },
    "dictionary": {
        "thesis_id": "شناسه پایان نامه",
        "title": "عنوان پایان نامه",
        "degree": "مقطع تحصیلی",
        "faculty": "دانشکده",
        "year": "سال دفاع",
        "authors": "پدیدآورندگان",
        "keywords": "کلیدواژه ها",
        "abstract": "چکیده",
        "repository": "محل نگهداری",
        "note": "یادداشت",
        "download_url": "آدرس فایل پایان نامه"
    }
}