Klarice Shaira R. Tan

Safe Sets in Some Graph Families

Klarice Shaira R. Tan & Isagani S. Cabahug, Jr. · Asian Research Journal of Mathematics · 2022

For a connected simple graph G , a non-empty set \(S \subseteq V(G)\)  of vertices is a safe set if, for every component \(A \text { of }\langle S\rangle_{G}\) and every component \(B \text { of }\langle V(G)-S\rangle_{G}\) adjacent to A , it holds that \(|A| \geq|B|\). The safe...