Abstract

We discuss the convexity invariants, namely, the exchange and Helly numbers of the Steiner and geodesic convexity in lexicographic product of graphs. We use the structure of both the Steiner and geodesic convex sets in the lexicographic product for proving the results. Along the way the exchange number of the induced path convexity in arbitrary graphs is also determined.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call