چکیده: (9409 مشاهده)
گراف های بازه ای کاوشگر به عنوان تعمیمی از گراف های بازه ای، در ایجاد نقشه فیزیکی و تعیین توالی DNA استفاده می شوند. در این مقاله نشان داده شده است که گراف های بازه ای کاوشگر، ضعیفا وتری و درنتیجه بی نقص هستند. علاوه بر این، گراف های بازه ای کاوشگر بنا به ترتیب متوالی خوشه های درونی آن ها مشخص شده اند.
نوع مطالعه:
پژوهشي |
موضوع مقاله:
عمومى دریافت: 1385/6/15 | انتشار: 1388/6/24