Strictly Interval Graphs: Characterization and Linear Time Recognition

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