Relação entre classes de grafos com contagem de intervalo k

Abstract

A subclasse LEN(a1,a2,...,ak) dos grafos de intervalo consiste daqueles que admitem um modelo de intervalo tendo precisamente os tamanhos de intervalo a1,a2,...,ak. Para todo 0 < a1 < a2 <...< ak e 0 < b1 < b2 <...< bk, provamos que LEN(a1,a2,...,ak) ⊆ LEN(b1,b2,...,bk) se e somente se existe uma constante r tal que bj = raj para todo 1 ≤ j ≤ k.