درباره ی بعد متریک گراف ها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایه
- نویسنده مهشید حسن پور
- استاد راهنما حمید رضا میمنی عبدالرضا اسکوئی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
برای مجموعه مرتب شده $ w = lbrace w_{1}, w_{2},...,w_{k} brace $ از رئوس و رأس $ v $ در گراف همبند $ g $، نمایش $ v $ نسبت به $ w $، بردار $ k $-تایی egin{center} $ c_{w} = (d(v,w_{1}), d(v,w_{2}),.., d(v,w_{k}) ) $ end{center} است که $ d(x,y) $ نمایش فاصله بین دو رأس $ x,y $ است. مجموعه $ w $ جداکننده ای برای $ g $ است هرگاه رئوس متمایز $ g $، دارای نمایش های متمایزی نسبت به $ w $ باشند. مینیمم اندازه یک مجموعه جداکننده $ g $، بعد متریک آن ارائه شده است. همچنین بعد متریک خانواده های کلاسیک از گراف ها بررسی شده است. خانواده هایی از گراف ها که دارای مرتبه $ n $ هستند و بعد متریک آن ها 1، $ n-1 $ یا $ n-2 $ است مشخص شده است و فرمولی برای محاسبه بعد متریک درخت ارائه شده است. همچنین بعد متریک حاصل ضرب دکارتی $ g square h $ و حاصل ضرب تاجی $ g odot h $ بررسی شده است.
منابع مشابه
بعد متریک گراف های کیلی
در این پایان نامه به یکی از مسائل مهم نظریه گراف بنام بعد متریک پرداخته شده است. در فصل اول یک سری تعاریف مورد نیاز در طول نگارش پایان ناه مطرح شده است. در فصل دوم این پایان نامه ابتدا به بیان تاریخچه ای مختصر راجع به بعد متریک پرداخته شد و پس از آن بعد متریک در گراف ها تعریف شد. در زیربخش های دیگر این فصل بعد متریک چند خانواده از گراف ها نظیر گراف های کامل، دوبخشی کامل، گراف های درخت، مسیر، دو...
مداخله ی حکومت اسلامی درباره ی حقوق خانواده (ظرفیت ها و ضرورت گاه ها)
مسائل خانواده در میان اضلاع سه گانه قوانین شرع، اراده ی زوجین و مصالح حکومت قرار دارد. ضلع سوم با استفاده از ابزارهای حاکمیتی می تواند در راستای پیشگیری از مشکلات یا حل مسائل خانواده در دو حوزه ی تقنین و قضا، درباره ی این واحد دست به مداخله بزند. ظرفیت ها و ضرورت گاه هایی برای این مداخله وجود دارد که در حوزه ی تقنین عبارتند از: تقنین مولوی به جای تعابیر ارشادی در متن قانون، جایگزینی عبارات موسع...
متن کاملبعد کراوز گراف ها
افراز کراوز گراف g عبارت است از افراز مجموعه ی یال e(g) به زیرگراف کامل که آنها را خوشه نیز گویند. تعداد خوشه ها شامل راس v را مرتبه v گویند و مرتبه ی افراز را بیشترین مرتبه ی همه رئوس g می نامند. بعد کراوز g به صورت کوچکترین مرتبه ی افراز روی همه ی افرازهای کراوز g تعریف شده است.و با نماد dim(g) نمایش می دهند.توجه کنید که اگر g همبند نباشد در این صورت بعد آن بیشترین بعد تحت همه ی مولفه های آن...
دورهای برداشتنی از گراف ها و دی گراف ها
در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.
متن کاملدرباره ی کران های عددرنگی وقوعی گراف ها
عدد رنگی وقوعی گراف ساده و همبند g برابر است با عدد رنگی راسی گراف وقوعی g. در این پایان نامه تعاریف معادل و مختلفی از عدد رنگی وقوعی گراف آمده است و ارتباط عدد رنگی وقوعی گراف با عدد ستاره ی گراف ، عدد رنگی یالی قوی گراف و چند پارامتر دیگر از گراف آمده است . چند کران بالا و پایین برای این پارامتر بیان شده است و عدد رنگی وقوعی برخی گراف های خاص چون گراف مسیر ، دور ، چرخ ، مسطح ، گراف کامل ، درخ...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023