scientific article; zbMATH DE number 3882469

MaRDI QIDQ3216685zbMATH OpenFDO

Authors Alain Billionnet

Publication date 1984

zbMATH Keywords

cliquestability number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• LP-oriented upper bounds for the weighted stability number of a graph
• A quadratic programming approach to the determination of an upper bound on the weighted stability number
• scientific article; zbMATH DE number 434686
• Lower bounds on the stability number of graphs computed in terms of degrees
• An Optimum Lower Bound for the Weights of Maximum Weight Matching in Bipartite Graphs

Cited in

(1)

• Bibliography on domination in graphs and some basic definitions of domination parameters

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