scientific article; zbMATH DE number 434686

MaRDI QIDQ3139522zbMATH OpenFDO

Authors Kenneth A. Berman, Jerome L. Paul

Publication date 8 June 1994

zbMATH Keywords

independence numberupper boundweight

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Weighted matrix eigenvalue bounds on the independence number of a graph
• The lower bound on independence number.
• The independence numbers of weighted graphs with forbidden cycles
• LP-oriented upper bounds for the weighted stability number of a graph
• Study on the upper bound of the dependence number

Cited in

(6)

• A generalization of the Hoffman-Lovász upper bound on the independence number of a regular graph
• An upper bound on the independence number of a graph computable in polynomial-time
• Weighted matrix eigenvalue bounds on the independence number of a graph
• scientific article; zbMATH DE number 3882469 (Why is no real title available?)
• scientific article; zbMATH DE number 6116809 (Why is no real title available?)
• Study on the upper bound of the dependence number

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