3 papers
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
The General Position Problem: A Survey
Ullas Chandran S. V., Sandi Klavžar, James Tuite
Inspired by a chessboard puzzle of Dudeney, the general position problem in graph theory asks for a largest set of vertices in a graph such that no three elements of lie on…
math.CO2020
On the general position number of complementary prisms
Neethu P. K., Ullas Chandran S. V., Manoj Changat +1
The general position number of a graph is the cardinality of a largest set of vertices such that no element of lies on a geodesic between two other elemen…