On unique independence weighted graphs

MaRDI QIDQ3001415zbMATH OpenFDO

Authors F. Didehvar, Ali D. Mehrabi, Raee B., Fatemeh

Publication date 31 May 2011

zbMATH Keywords

independent set in a graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Applications of graph theory (05C90) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Graphs with unique maximum independent sets
• Local Structure When All Maximal Independent Sets Have Equal Weight
• On Finding Critical Independent and Vertex Sets
• scientific article; zbMATH DE number 2061810
• Publication:4735211

Cited in

(3)

• Graphs with a unique maximum independent set up to automorphisms
• Independent systems of representatives in weighted graphs
• scientific article; zbMATH DE number 4122023 (Why is no real title available?)

This page was built for publication: On unique independence weighted graphs

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