Counting $P_3$-convex sets in graphs

Mitre C. Dourado, Luciano N. Grippo, Min Chih Lin +1

We study the $P_3$-convexity, the path convexity generated by all three-vertex paths, and focus on the problem of counting the $P_3$-convex vertex sets of a graph $G$, denoted by $…