Abstract

A graph is indecomposable if its complement is connected. If a graph is locally indecomposable, then it is typically indecomposable itself. Here we study the converse. Under what circumstances does global indecomposability force local indecomposability? The results are applied to a certain class of graphs which are geometric or at least locally geometric.

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