Showing math.COShow all
2 papers · 1 filter
math.CO2026
The general position number of digraphs
Ullas Chandran S. V., Gabriele Di Stefano, Grahame Erskine +3
The general position number for graphs ask for largest vertex subsets such that no three vertices are contained on a common shortest path. We examine this problem in the settin…
math.CO2025
Colouring a graph with position sets
Ullas Chandran S. V., Gabriele Di Stefano, Haritha S. +2
In this paper we consider a colouring version of the general position problem. The \emph{$\gp $-chromatic number} is the smallest number of colours needed to colour the vertices of…