Please use this identifier to cite or link to this item: http://dl.pgu.ac.ir/handle/Hannan/160383
Title: شاخصهوسویا و مریفیلد-سیمونز گراف پل و الحاقی
Authors: مسلم دلجو
Keywords: گراف، شاخص هوسویا، شاخص مریفیلد-سیمونز، گراف پل، گراف الحاقی
Issue Date: 1394
Abstract: فرض کنید G، یک گراف ساده باشد. یک‌جور سازی (یا مجموعه مستقل یالی) از گراف G، مجموعه‌ای از یال گراف G می‌باشد، که هیچ دو عضوی از آن دارای رأس مشترک نیستند. تعداد همه‌ی جورسازی های گراف G، شاخص هوسویای آن نامیده می‌شود. یک مجموعه مستقل رأسی از گراف G، مجموعه‌ای از رأس‌های گراف G می‌باشد که هیچ دو رأس آن مجاور نیستند. تعداد همه مجموعه های مستقل راسی گراف G، شاخص مریفیلد-سیمونز (یا عدد فیبوناچی) آن نامیده می‌شود. در این پایان‌نامه شاخص هوسویا و مریفیلد-سیمونز چندین گروه از گراف‌ها مانند گراف پل و الحاقی، که از گراف‌های ساده‌تری ساخته می‌شوند را محاسبه می‌کنیم.
Description: پایان‌نامه کارشناسی ارشد در رشته ریاضی محض- جبر
URI: http://dl.pgu.ac.ir/handle/Hannan/160383
ISBN: T1364
Type Of Material: Thesis
Appears in Collections:Mathematics ریاضی

Files in This Item:
File Description SizeFormat 
T1364.pdf725.4 kBAdobe PDFThumbnail
Download    Request a copy


Items in HannanDL are protected by copyright, with all rights reserved, unless otherwise indicated.