On perfect and unique maximum independent sets in graphs.

zbMATH Open1080.05527MaRDI QIDQ3366499FDOQ3366499

Authors: Lutz Volkmann 

Publication date: 14 February 2006

Full work available at URL: https://eudml.org/doc/32780

Recommendations

• On unique independent sets in graphs
• Independent \([1,k]\)-sets in graphs
• Graphs with unique maximum independent sets
• scientific article; zbMATH DE number 2061810
• Maximal k-independent sets in graphs

zbMATH Keywords

independent setsperfect independent setsstrong unique independent setssuper unique independent setsunique independent sets

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cited In (3)

• \(k\)-domination and \(k\)-independence in graphs: A survey
• Title not available (Why is that?)
• Graphs with unique maximum independent sets

This page was built for publication: On perfect and unique maximum independent sets in graphs.

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