مجموعه های کاشف برای گراف های کنسر و جانسون
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده علوم ریاضی
- نویسنده محمدباقر بناوند
- استاد راهنما بهناز عمومی محسن جان نثاری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
فرض کنید g گرافی ساده و همبند، و s={s_1,…s_k} زیرمجموعه ای ازv(g) باشد. برای هر رأس v از g کد متریک v نسبت به s عبارت است از بردار-kتایی r(v?s)?(d(v,s_1 ),…,d(v,s_k ) ). که در آن d(v,s_i )فاصله ی بین دو رأس v و s_i در گراف g است. اگر کدهای متریک رأس های متمایز g نسبت به s از هم متمایز باشند، s یک مجموعه کاشف برای gنامیده می شود. در بین مجموعه های کاشف، مجموعه های با کمترین اندازه را پایه متریک گراف و اندازه چنین مجموعه هایی را بعد متریکg می نامند و با نماد ?(g) نمایش می دهند. این مفهوم در سال 1975 معرفی شده و پس از آن در مقاله های بسیاری مورد مطالعه قرار گرفته است. مجموعه های کاشف در زمینه هدایت روبات ها، بازی حافظه برتر، وزن کردن سکه ها، جستجو و رسیدگی در شبکه و داروسازی دارای کاربردهای قابل توجهی است. در این پایان نامه به مطالعه بعد متریک گراف های کنسر و جانسون و ارائه ساختار های مختلفی از مجموعه های کاشف برای این گراف ها، به ویژه ارتباط بین مجموعه های کاشف برای گراف های کنسر و جانسون با اشیاء ترکیبیاتی، که برای گراف های جانسون، شامل صفحه های تصویری و طرح های متقارن و برای گراف های کنسر، شامل هندسه های جزئی، ماتریس های هادامارد و شبکه های حلقوی می باشد، پرداخته شده است.
منابع مشابه
الگوریتم های بهینه برای مدل های مکان‌یابی 2- مرکز ناخوشایند پشتیبان روی گراف های درختی
In this paper, we investigate the backup undesirable -center location models on tree graphs. The aim is to obtain the best locations on the vertex set of the underlying tree for establishing two undesirable servers so that the expected value of the closest distance from the existing customers to the functioning facilities is maximized under the assumption that any facility may fail with a given...
متن کاملحدس های زیبا در نظریه گراف
به طور قطع، هر آنچه که در ریاضیات مطرح می‌شود الزاماً زیبا نیست. اما با باور به اینکه زیبایی در بطن بهترین قسمت‌های ریاضی قرار دارد، تلاش می‌کنیم تا برخی از بهترین حدس‌های مربوط به نظریه‌ی گراف را گردآوری کنیم که با ملاک‌های مختلف زیبایی جور در بیایند.
متن کاملطراحی مجموعه حداقل داده های مراقبت بهداشتی کودکان برای ایران
مقدمه: مجموعه حداقل داده اولین گام مهم در توسعه سیستم اطلاعات مراقبت بهداشتی است. زیرا روشی استاندارد برای جمع آوری عناصر داده ای کلیدی در پرونده ایجاد می کند. این پژوهش با هدف تعیین حداقل مجموعه داده ها برای پرونده بهداشتی کودکان برای ایران انجام شده است. مواد و روش ها: پژوهش حاضر از نوع کاربردی است و به روش توصیفی-تطبیقی در سال 1394 انجام شد. با استفاده از یک مطالعه تطبیقی مجموعـه داده های مر...
متن کاملپیدایش مجموعه های باز، مجموعه های بسته و نقاط حدی در آنالیز ریاضی و توپولوژی
توپولوژی عمومی ریشه در آنالیز حقیقی و مختلط دارد، یعنی جایی که در آن از مفاهیم درهم تنیدۀ مجموعۀ باز، مجموعۀ بسته و نقطۀ حدی استفاده هایی مهم شده است. در این مقاله، به بررسی چگونگی پیدایش و تکامل این سه مفهوم در اواخر قرن نوزدهم و اوایل توپولوژی عمومی ریشه در آنالیز حقیقی و مختلط دارد، در این مقاله، به بررسی چگونگی پیدایش و تکامل این سه مفهوم در اواخر قرن نوزدهم و اوایل قرن بیستم می پردازیم که...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده علوم ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023