Maximum order of a planar oclique is 15

Sagnik Sen (1)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique

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.

Domaines: Mathématique discrète [cs.DM]

Sagnik Sen. Maximum order of a planar oclique is 15. International Workshop on Combinatorial Algorithms, IWOCA 2012, Jun 2012, Tamil Nadu, India. pp.130-142. ⟨hal-00959799⟩