پارامترهای بانداژ در گراف ها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده علوم پایه
- نویسنده نسرین ده گردی
- استاد راهنما بهروز خیرفام سید محمود شیخ الاسلامی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
فرض کنید g=(v(g),e(g)) گرافی با مجموعه رئوس v(g) و مجموعه یال های e(g) باشد. زیرمجموعه s از رئوس g یک مجموعه احاطه گر نامیده می شود هرگاه هر رأس در v(g)-s حداقل با یک رأس در s مجاور باشد. عدد احاطه ای گراف g، کوچکترین اندازه یک مجموعه احاطه گر در g است و با ?(g) نشان داده می‍شود. به وضوح عدد احاطه ای گراف g با حذف یال هایی از g ممکن است افزایش یابد. اگر g یک گراف ناتهی باشد، مینیمم تعداد یال هایی که حذف آن ها باعث افزایش عدد احاطه ای می شود را عدد بانداژ نامیده و با b(g) نشان می دهند. واضح است عدد احاطه ای گراف g با افزودن یال های g افزایش نمی یابد و می تواند کاهش پیدا کند. اگر g یک گراف غیر کامل باشد، مینیمم تعداد یال هایی که افزودن آن ها باعث کاهش عدد احاطه ای می شود را عدد تقویت کننده نامیده و با r(g) نشان می دهند.
منابع مشابه
دورهای برداشتنی از گراف ها و دی گراف ها
در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.
متن کاملروشی مبتنی بر تئوری گراف جهت تعیین بهینه جزیره ها در فرآیند بازیابی
در این مقاله، اثر تغییر تعداد جزیره ها در فرآیند بازیابی مورد مطالعه قرار گرفته و یک روش جدید مبتنی بر تئوری گراف به منظور تعیین حدود و مرزهای بهینه هر جزیره ارائه خواهد شد. تابع هدف، مینیمم کردن شاخص انرژی تامین نشده (ENS) با در نظر گرفتن قیود مختلف بهره برداری شامل حدود ولتاژ شینه ها، حداکثر ظرفیت خطوط انتقال و محدوده توان واحدهای تولیدی است. تعیین مقدار تقریبی شاخصENS بر اساس روش اختصاص ظرفی...
متن کاملروشی مبتنی بر تئوری گراف جهت تعیین بهینه جزیره ها در فرآیند بازیابی
In this paper, effect of the islands number variation in restoration process is investigated and a graph based method for determination of optimum islands boundaries is presented. Also, the effect of number and location of black-start units on the restoration process is evaluated. In optimization process, objective function is minimizing Energy Not Supplied (ENS) and constraints are voltage mar...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023