No three of graph certificate