scientific article; zbMATH DE number 1472192

MaRDI QIDQ4489247zbMATH OpenFDO

Authors Rommel Barbosa, Bert L. Hartnell

Publication date 13 December 2000

zbMATH Keywords

claw-free graphmaximal independent setwell-covered graphs

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• A characterization of graphs of girth eight or more with exactly two sizes of maximal independent sets
• On graphs having maximal independent sets of exactly \(t\) distinct cardinalities
• scientific article; zbMATH DE number 2068161
• The effect of vertex and edge deletion on the number of sizes of maximal independent sets
• Publication:3211344

Cited in

(5)

• On graphs having maximal independent sets of exactly \(t\) distinct cardinalities
• The effect of vertex and edge deletion on the number of sizes of maximal independent sets
• On graphs with maximal independent sets of few sizes, minimum degree at least 2, and girth at least 7
• Distinct sizes of maximal independent sets on graphs with restricted girth
• Mind the independence gap

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 Q4489247)