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 $S$ of a graph $G$ is a general position set of $G$ if no vertex of $S$ lies on a geodesic between two other vertices of $S$. The cardinality of a largest general p…