Isolation in graphs

DOI10.1016/J.ENDM.2015.07.077MaRDI QIDQ324891zbMATH OpenOpenAlexFDO

Authors Adriana Hansberg, Yair Caro

Publication date 17 October 2016

Full work available at URL https://doi.org/10.1016/j.endm.2015.07.077

zbMATH Keywords

dominationisolation

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Structural characterization of families of graphs (05C75)

Recommendations

• \( K_{1 , 2}\)-isolation in graphs
• Isolation number of maximal outerplanar graphs
• \( P_5\)-isolation in graphs
• Inequalities between the \(K_k\)-isolation number and the independent \(K_k\)-isolation number of a graph
• scientific article; zbMATH DE number 4112657

Cites work

• Domination in graphs with minimum degree two
• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• New approach to the \(k\)-independence number of a graph

Cited in

(13)

• The isolation game for regular graphs
• The insulation sequence of a graph
• \( K_{1 , 2}\)-isolation in graphs
• Isolation number of maximal outerplanar graphs
• scientific article; zbMATH DE number 4112657 (Why is no real title available?)
• \( P_5\)-isolation in graphs
• \(K_{1, 2}\)-isolation number of claw-free cubic graphs
• Graphs with isolation number equal to one third of the order
• Disjoint isolating sets and graphs with maximum isolation number
• Algorithmic aspects of \(\{P_k\}\)-isolation in graphs and extremal graphs for a \(\{P_3\}\)-isolation bound
• \(k\)-isolation in graphs
• Partial domination of hypergraphs
• Green's theorem and isolation in planar graphs

This page was built for publication: Isolation in graphs

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