Maximum Order of a Planar Oclique Is 15
An oclique is an oriented graph where every pair of distinct non-adjacent vertices are connected by a directed path of length 2. Klostermeyer and MacGillivray conjectured that the maximum order of a planar oclique is 15. In this article we settle that conjecture.
Unable to display preview. Download preview PDF.