On graphs having one size of maximal open packings

Bert L. Hartnell, Douglas F. Rall

A set $P$ of vertices in a graph $G$ is an open packing if no two distinct vertices in $P$ have a common neighbor. Among all maximal open packings in $G$, the smallest cardinality…