4 papers
Computing the Helly Number, Radon Number and Rank in Cycle Convexity
Revathy S. Nair, Bijo S. Anand, Ullas Chandran S. V. +2
In this paper, we investigate three fundamental convexity parameters of graphs under cycle convexity, namely the Helly number, Radon number, and rank. We first study the computatio…
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…
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…
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…