Circular complete graphs, circular clique number and circular perfect graphs

Suppose p > = 2q and (p, q) = 1. The circular complete graph K_{p/q} has vertex set { 0, 1, ..., p-1 }, in which i   and j   are adjacent if and only if  q <=  | i - j |  <=  p-q.

If q = 1, then K_{p/1} is the same as K_p.

The circular clique number omega_c(G) of a graph G is defined as

omega_c(G) = max { p/q : K_{p/q} admits a homomorphism to G }.

A graph G is called circular perfect if for every induced subgraph H of G,  chi_c(H)  = omega_c(H).

¡@