Aralık grafiklerine bölme

Diyelim ki bir grafiği var . Eğer test isteyen V , iki ayrık kümeler halinde bölümlenmiş olabilir V 1 ve V 2 ile uyarılan subgraphs şekilde V 1 ve V 2 birim aralığı grafiklerdir.$G=(V,E)$$V$$V_1$$V_2$$V_1$$V_2$

Aralık sayılarını belirlemenin NP tamlığını biliyorum ama yukarıdaki sorun farklı. Şimdi, literatürde bu çalışmayı A. Gyárfás ve D. West tarafından çok izli aralıklı grafikler üzerinde buldum, ancak yukarıdaki sorunla ilgili olup olmadığından emin değilim.

Yukarıdaki ya da benzer bir sorun hakkında mevcut literatüre yapılan atıflar faydalı olacaktır. Ayrıca yukarıdaki sorun için resmi bir ad olup olmadığını lütfen bize bildirin.

$V_1,$$V_2$$G(V_1)$$\mathcal{P}$$G(V_2)$$\mathcal{Q}$$\mathcal{P}$$\mathcal{Q}$$\mathcal{P}$$\mathcal{Q}$ önemsiz değildir (yani sınıftaki tüm grafikler kenarsız değildir).