P-BoxPermutation Box
References in periodicals archive ?
CFS14] in the study of the gap between Minimum Hitting Size problem and Maximum Independent Set problem for the p-Box (1) family, and by Catanzaro et al.
1 Intersection graph characterization for p-BOX graphs
We recall that any p-BOX (1) -realization of a graph induces a natural ordering of its vertices by considering their respective representative elements.
We prove that for any graph G the existence of an ordering of its set of vertices that satisfies the four point condition for p-BOX (1) is necessary and sufficient to decide if G belongs to p-BOX (1).