On the structure of (pan, even hole)-free graphs

Kathie Cameron, Steven Chaplick, Chinh T. Hoang

A hole is a chordless cycle with at least four vertices. A pan is a graph which consists of a hole and a single vertex with precisely one neighbor on the hole. An even hole is a ho…