Split-Twin Extensions Preserving Seymour Vertices

Stanisław M. S. Halkiewicz

The Second Neighborhood Conjecture of Seymour asserts that every oriented graph contains a vertex~$v$ satisfying $|\Npp(v)|\ge|\Np(v)|$. We introduce \emph{Pisa graphs} -- strongly…