scientific article; zbMATH DE number 4139777

MaRDI QIDQ3472128zbMATH OpenFDO

Authors Teresa W. Haynes, Linda M. Lawson, Robert Brigham, Ronald D. Dutton

Publication date 1990

zbMATH Keywords

edge deletionedge independence numbergraph invariantsmaximum clique sizemaximum degreeminimum degreevertex deletionvertex independence number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Cited in

(13)

• Combinatorial properties of the family of maximum stable sets of a graph
• Changing and unchanging of the radius of a graph
• Graphs with a unique maximum independent set up to automorphisms
• On \(\alpha\)-critical edges in König--Egerváry graphs
• Changing and unchanging open packing: edge removal
• scientific article; zbMATH DE number 4139778 (Why is no real title available?)
• The effect of vertex and edge deletion on the number of sizes of maximal independent sets
• scientific article; zbMATH DE number 109199 (Why is no real title available?)
• Common extremal graphs for three inequalities involving domination parameters
• scientific article; zbMATH DE number 975360 (Why is no real title available?)
• On the vertex stability numbers of graphs
• Extremal graphs domination insensitive to the removal of k edges
• Graphs whose vertex independence number is unaffected by single edge addition or deletion

This page was built for publication:

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