Solution to a 3-path isolation problem for subcubic graphs

DOI10.1016/J.DISC.2025.114970MaRDI QIDQ6857912zbMATH OpenFDO

Authors Karl Bartolo, Peter Borg, Dayle Scicluna

Publication date 16 February 2026

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

closed neighbourhoodcycledominating setisolating setpathsubcubic graph

Mathematics Subject Classification ID

Designs and configurations (05Bxx) 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 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, stars and k-chromatic graphs
• Isolation of squares in 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
• 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
• 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

Cited in

(1)

• Solution to a problem on isolation of 3-vertex paths

This page was built for publication: Solution to a 3-path isolation problem for subcubic graphs

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