مطالعه ی حفره یا خوشه در گراف های چنگک آزاد

پایان نامه
چکیده

فرض کنید x و y دو راس غیرمجاور بدون همسایه ی مشترک در گراف چنگک آزاد g باشند.ثابت می شود خوشه ی جداساز بین x و y یک مانع برای وجود حفره گذرنده از x و y است. در این رساله، یک مانع برای وجود یک x-z مسیرالقایی گذرنده از x و y و z رئوس مشخص شده در گراف چنگک آزاد هستند یافت می شود. همچنین وجود مسیر دور از دسترس بررسی شده است.به علاوه، با استفاده از جایگشت حذفی مینیمال الگوریتمی برای تجزیه گراف توسط خوشه های جداساز ارائه می دهیم و سپس به کاربردهای این الگوریتم در مسائل np-کامل می پردازیم.

منابع مشابه

درباره گراف های t-کامل چنگک آزاد

گراف های t-تام چنگک آزاد رده مهمی از گراف ها را تشکیل می دهند. با استفاده از یک الگوریتم با زمان چند جمله ای می توان گراف های t-تام چنگک آزاد را تشخیص داد.

Survey of the nutritional status and relationship between physical activity and nutritional attitude with index of BMI-for-age in Semnan girl secondary school, winter and spring, 2004

دیکچ ه باس فده و هق : ب یناوجون نارود رد هیذغت تیعضو یسررب ه زا ،نارود نیا رد یراتفر و یکیزیف تارییغت تعسو لیلد ب تیمها ه تسا رادروخرب ییازس . یذغتءوس نزو هفاضا ،یرغلا ،یقاچ زا معا ه هیذغت یدق هاتوک و یناوـجون نارود رد یا صخاش نییعت رد ب نارود رد یرامیب عون و ریم و گرم یاه م یلاسگرز ؤ تـسا رث . لماوـع تاـعلاطم زا یرایسـب لـثم ی هتسناد طبترم هیذغت عضو اب بسانم ییاذغ تاداع داجیا و یتفایرد یفاضا...

متن کامل

حدس های زیبا در نظریه گراف

به طور قطع، هر آنچه که در ریاضیات مطرح می‌شود الزاماً زیبا نیست. اما با باور به این‏‌که زیبایی در بطن بهترین‌ قسمت‌های ریاضی قرار دارد، تلاش می‌کنیم تا برخی از بهترین حدس‌های مربوط به نظریه‌ی گراف را گردآوری کنیم که با ملاک‌های مختلف زیبایی جور در بیایند.

متن کامل

Larp _icee 2009_

کچ ی هد هکبش هکبش رگسح یاه رگسح زا یا هنیزه مک و دودمح یژرنا اب ،کچوک یاه دنتسه یا یم شخپ رظن دروم هقطنم رد هک هداد ات دنوش عجم طیمح زا ار ییاه شزادرپ یارب و هدونم یروآ یزکرم هرگ هب ١ دننک لاسرا . م نینچهم ی هب و هداد صیخشت طیمح رد ار یدادخر عوقو دنناوت دنناسرب یزکرم هرگ علاطا . هکبش هنوگنیا ریخا یالهاس رد هنیمز رد اه یاهدربراک فلتمخ یاه هدرک ادیپ یدایز دنا . زا دنترابع اهدربراک نیا هلجم زا...

متن کامل

نقش خوشه های صنعتی بر رقابت پذیری منطقه ای (نمونه موردی: خوشه ی تجهیزات نفت، گاز و پتروشیمی خوزستان)

اصطلاح خوشه به عنوان یک ایده ی برتر برای بحث در مورد نقش توسعه ی صنعتی در توسعه ی منطقه ای از دهه ی 1990 به بعد و در جهت تقویت توان رقابتی و ابزاری جهت ارتقای رقابت پذیری مورد توجه قرار گرفته است. محققان توسعه سرزمینی معتقدند شکل گیری خوشه های صنعتی- منطقه ای، استعداد رقابت پذیری را ارتقا بخشیده و در بهبود مزیت های رقابتی و توسعه منطقه ای موثر است. از این رو دست یابی به مزایای رقابتی، خوشه های ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023