Misalkan ada grafik . Saya ingin menguji apakah V dapat dipartisi menjadi dua set disjoint V 1 dan V 2 sehingga subgraph yang diinduksi oleh V 1 dan V 2 adalah grafik satuan interval.
Saya tahu tentang NP-kelengkapan penentuan angka interval tetapi masalah di atas berbeda. Sekarang, dalam literatur saya menemukan karya ini oleh A. Gyárfás dan D. West pada grafik interval multitrack tapi saya tidak yakin apakah itu relevan dengan masalah di atas.
Setiap kutipan untuk literatur yang ada tentang masalah di atas atau yang serupa akan sangat membantu. Tolong juga beri tahu saya jika ada nama resmi untuk masalah di atas.