Graphs whose vertex independence number is unaffected by single edge addition or deletion

DOI10.1016/0166-218X(93)90026-KMaRDI QIDQ689974zbMATH OpenFDO

Authors Georg Gunther, Douglas F. Rall, Bert L. Hartnell

Publication date 24 July 1994

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218X(93)90026-K

zbMATH Keywords

additionconstructive characterizationdeletiondominating settreesvertex independence number

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Recommendations

• scientific article; zbMATH DE number 125618
• A CHARACTERIZATION OF STABLE GRAPHS ON A MAXIMUM(MINIMUM) NUMBER OF EDGES
• scientific article; zbMATH DE number 1161356
• k-independence stable graphs upon edge removal
• _k- and _k-stable graphs

Cites work

• An extremal problem for edge domination insensitive graphs
• Domination alteration sets in graphs
• Domination critical graphs
• Graphs with unique maximum independent sets
• scientific article; zbMATH DE number 4139777 (Why is no real title available?)
• scientific article; zbMATH DE number 4139778 (Why is no real title available?)
• scientific article; zbMATH DE number 3549014 (Why is no real title available?)
• Vertex domination-critical graphs

Cited in

(20)

• Combinatorial properties of the family of maximum stable sets of a graph
• On the number of vertices belonging to all maximum stable sets of a graph
• A new greedoid: The family of local maximum stable sets of a forest
• _k- and _k-stable graphs
• Graphs with a unique maximum independent set up to automorphisms
• Complexity of stability
• k-independence stable graphs upon edge removal
• scientific article; zbMATH DE number 4112649 (Why is no real title available?)
• The structure and maximum number of maximum independent sets in trees
• scientific article; zbMATH DE number 109199 (Why is no real title available?)
• scientific article; zbMATH DE number 125618 (Why is no real title available?)
• scientific article; zbMATH DE number 1161356 (Why is no real title available?)
• scientific article; zbMATH DE number 5062002 (Why is no real title available?)
• Complexity of Stability.
• On proper (1,2)‐dominating sets in graphs
• On local maximum stable set greedoids
• \(k\)-domination and \(k\)-independence in graphs: A survey
• Extremal graphs domination insensitive to the removal of k edges
• Title not available (Why is no real title available?)
• New structural bounds for \(\operatorname{ker}(G)\) and \(\operatorname{core}(G)\)

This page was built for publication: Graphs whose vertex independence number is unaffected by single edge addition or deletion

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