|
گراف های بازه ای کاوشگر
|
| امینی فاطمه |
|
|
|
چکیده: (4426 مشاهده) |
| گراف های بازه ای کاوشگر به عنوان تعمیمی از گراف های بازه ای، در ایجاد نقشه فیزیکی و تعیین توالی DNA استفاده می شوند. در این مقاله نشان داده شده است که گراف های بازه ای کاوشگر، ضعیفا وتری و درنتیجه بی نقص هستند. علاوه بر این، گراف های بازه ای کاوشگر بنا به ترتیب متوالی خوشه های درونی آن ها مشخص شده اند. |
|
| واژههای کلیدی: گراف بازه ای کاوشگر، ضعیفا وتری، خوشه درونی |
|
|
|
نوع مطالعه: پژوهشي |
موضوع مقاله:
عمومى
دریافت: ۱۳۸۵/۶/۱۵
|
|
|
|
|
|
|
| ارسال نظر درباره این مقاله |
|
|
|
