Recognition and characterization of unit interval graphs with integer endpoints

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