Solution to a problem on isolation of 3-vertex paths

DOI10.1016/J.DISC.2026.115312MaRDI QIDQ7314042zbMATH OpenFDO

Authors Karl Bartolo, Peter Borg, Dayle Scicluna

Publication date 13 August 2026

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2026.115312

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Extremal problems in graph theory (05C35) Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites work

• \( K_{1 , 2}\)-isolation in graphs
• A combinatorial theorem in plane geometry
• Algorithmic aspects of \(\{P_k\}\)-isolation in graphs and extremal graphs for a \(\{P_3\}\)-isolation bound
• Bibliography on domination in graphs and some basic definitions of domination parameters
• Disjoint isolating sets and graphs with maximum isolation number
• Dominating sets in planar graphs
• Dominating sets of maximal outerplanar graphs
• Extensions of the Art Gallery Theorem
• Extremal graphs for the \(K_{1,2}\)-isolation number of graphs
• Graphs with isolation number equal to one third of the order
• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 3596896 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• Introduction to ``Topics on Domination
• Isolation number of maximal outerplanar graphs
• Isolation of \(k\)-cliques
• Isolation of \(k\)-cliques. II
• Isolation of connected graphs
• Isolation of cycles
• Isolation of regular graphs and \(k\)-chromatic graphs
• Isolation of regular graphs, stars and k-chromatic graphs
• New results on the 1-isolation number of graphs without short cycles
• On dominating sets of maximal outerplanar and planar graphs
• On dominating sets of maximal outerplanar graphs
• On total isolation in graphs
• Partial domination -- the isolation number of a graph
• Partial domination of maximal outerplanar graphs
• Proof of a conjecture on isolation of graphs dominated by a vertex
• Semipaired domination in maximal outerplanar graphs
• Solution to a 3-path isolation problem for subcubic graphs
• Total dominating sets in maximal outerplanar graphs
• Total domination in maximal outerplanar graphs
• Total domination in maximal outerplanar graphs. II.
• Towards a theory of domination in graphs
• Vertex-edge domination in graphs

This page was built for publication: Solution to a problem on isolation of 3-vertex paths

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