Showing math.COShow all
3 papers · 1 filter
math.CO2022
On the Vertex Position Number of Graphs
Maya Thankachy, Elias John Thomas, Ullas Chandran +3
In this paper we generalise the notion of visibility from a point in an integer lattice to the setting of graph theory. For a vertex of a connected graph , we say that a set…
math.CO2020
Characterization of classes of graphs with large general position number
Elias John Thomas, Ullas Chandran S. V.
Getting inspired by the famous no-three-in-line problem and by the general position subset selection problem from discrete geometry, the same is introduced into graph theory as fol…
math.CO2018
Characterization of general position sets and its applications to cographs and bipartite graphs
Bijo S. Anand, Ullas Chandran S. V., Manoj Changat +2
A vertex subset of a graph is a general position set of if no vertex of lies on a geodesic between two other vertices of . The cardinality of a largest general p…