Algorithmic aspects of \P_k\-isolation in graphs and extremal graphs for a \P₃\-isolation bound

DOI10.1016/J.IPL.2024.106521MaRDI QIDQ6602332zbMATH OpenFDO

Authors Jie Chen, Yi-Ping Liang, Cai-Xia Wang, S. J. Xu

Publication date 11 September 2024

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.IPL.2024.106521

zbMATH Keywords

\(\mathcal{F}\)-isolation numberdominationextremal graphsNP-completeness

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph algorithms (graph-theoretic aspects) (05C85) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• A note on the \(P_3\)-isolation number of a graph
• \( K_{1 , 2}\)-isolation in graphs
• \( P_5\)-isolation in graphs
• \(k\)-isolation in graphs
• Isolation in graphs

Cites work

• \( K_{1 , 2}\)-isolation in graphs
• A survey of selected recent results on total domination in graphs
• Dominating Sets in Chordal Graphs
• Extensions of the Art Gallery Theorem
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• Independent domination in graphs: A survey and recent results
• Isolation number of maximal outerplanar graphs
• Isolation of \(k\)-cliques
• Isolation of connected graphs
• Isolation of cycles
• Partial domination -- the isolation number of a graph
• Partial domination of maximal outerplanar graphs

Cited in

(4)

• A note on the \(P_3\)-isolation number of a graph
• Solution to a 3-path isolation problem for subcubic graphs
• Total isolation of k-cliques in a graph
• Solution to a problem on isolation of 3-vertex paths

This page was built for publication: Algorithmic aspects of \(\{P_k\}\)-isolation in graphs and extremal graphs for a \(\{P_3\}\)-isolation bound

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6602332)