Graphs without two vertex-disjoint $S$-cycles

Minjeong Kang, O-joung Kwon, Myounghwan Lee

Lovász (1965) characterized graphs without two vertex-disjoint cycles, which implies that such graphs have at most three vertices hitting all cycles. In this paper, we ask whether…