For each fixed number , it is possible to decide in polynomial time whether the subchromatic number of interval and permutation graphs is at most r . For every fixed integer r , it is possible to decide in polynomial time whether the subchromatic number of interval and permutation graphs is at most r .
Untuk setiap nombor tetap, adalah mungkin untuk menentukan dalam masa polinomial sama ada nombor subkromatik selang dan graf permutasi adalah paling r. Untuk setiap integer tetap r, adalah mungkin untuk menentukan dalam masa polinomial sama ada nombor subkromatik selang dan graf permutasi adalah paling r.