Convexity in graphs and hypergraphs
SIAM Journal on Algebraic and Discrete Methods
Convex sets in graphs, II. Minimal path convexity
Journal of Combinatorial Theory Series A
On two-path convexity in multipartite tournaments
European Journal of Combinatorics
Linear-time certifying recognition algorithms and forbidden induced subgraphs
Nordic Journal of Computing
Irreversible conversion of graphs
Theoretical Computer Science
Hi-index | 0.89 |
Let R be a set of vertices of a split graph G. We characterize when R allows a partition into two disjoint set R"1 and R"2 such that the convex hulls of R"1 and R"2 with respect to the P"3-convexity of G intersect. Furthermore, we describe a linear time algorithm that decides the existence of such a partition. Our results are related to the so-called Radon number of the P"3-convexity of G and complement earlier results in this area.