Sobre os Números Clique Orientado Relativo e Absoluto em Algumas Classes de Grafos

Seja G = (V, A) um grafo orientado. O número cromático orientado de G denotado por Xo(G) é um parâmetro bem conhecido na literatura. Nos últimos anos os parâmetros número clique orientado relativo e absoluto de G denotados respectivamente por Wro(G) e Wao(G) tem ganhado atenção por serem limites inferiores para o número cromático orientado, ou seja, Wao(G) <= Wro(G) <= Xo(G) para todo grafo G. Dado uma família F de grafos não orientados, temos que Wx(F) = max{ Wx(G') : G' é toda orientação de G em F e x pertence a {ao,ro}}. Neste trabalho, apresentamos uma relação entre os números clique orientado relativo e absoluto, em particular para as famílias dos grafos k-Trevo, roda, estrela, bipartido completo e grades.