Abstract:Abstract The clique number of an undirected graph G is the maximum order of a complete subgraph of G and is a well‐known lower bound for the chromatic number of G . Every proper k ‐coloring of G may be viewed as a homomorphism (an edge‐preserving vertex mapping) of G to the complete graph of order k . By considering homomorphisms of oriented graphs (digraphs without cycles of length at most 2), we get a natural notion of (oriented) colorings and oriented chromatic number of oriented graphs. An oriented clique is then an oriented graph whose number of vertices and oriented chromatic number coincide. However, the structure of oriented cliques is much less understood than in the undirected case. In this article, we study the structure of outerplanar and planar oriented cliques. We first provide a list of 11 graphs and prove that an outerplanar graph can be oriented as an oriented clique if and only if it contains one of these graphs as a spanning subgraph. Klostermeyer and MacGillivray conjectured that the order of a planar oriented clique is at most 15, which was later proved by Sen. We show that any planar oriented clique on 15 vertices must contain a particular oriented graph as a spanning subgraph, thus reproving the above conjecture. We also provide tight upper bounds for the order of planar oriented cliques of girth k for all .

Cliques of Orders Three and Four in the Paley-Type Graphs

On the clique number of Paley graphs of prime power order

Second largest maximal cliques in small Paley graphs of square order

Abelian and Non-Abelian Paley Type Group Schemes

Number of cliques of Paley-type graphs over finite commutative local rings

Spectra and the exact number of Automorphisms of Paley-type graphs of order a product of n distinct primes

Spectral Pseudorandomness and the Road to Improved Clique Number Bounds for Paley Graphs

Paley Type Sets from Cyclotomic Classes and Arasu–Dillon–Player Difference Sets

A degree 4 sum-of-squares lower bound for the clique number of the Paley graph

Exact values and improved bounds on the clique number of cyclotomic graphs

On the Paley graph of a quadratic character

Extremal Peisert-type graphs without the strict-EKR property

Distribution of power residues over shifted subfields and maximal cliques in generalized Paley graphs

Paley-like quasi-random graphs arising from polynomials

Outerplanar and Planar Oriented Cliques

On the prime graph question for integral group rings of Conway simple groups

Condensed Ricci Curvature on Paley Graphs and their Generalizations

Clique Polynomials and Chordal Graphs

A new approach to pancyclicity of Paley graphs I

Non-abelian skew Hadamard difference sets fixed by a prescribed automorphism