The lower bound on independence number.

MaRDI QIDQ1609723zbMATH OpenFDO

Authors Yusheng Li, Wenan Zang, Cecil Rousseau

Publication date 15 August 2002

Published in Science in China. Series A (Search for Journal in Brave)

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1112370
• Interpolating between bounds on the independence number
• A lower bound on the independence number of a graph in terms of degrees
• Bounds on the independence number of a graph in terms of order, size and maximum degree
• An improved lower bound on the independence number of a graph

Cited in

(4)

• Lower bounds on the stability number of graphs computed in terms of degrees
• Ramsey functions involving \(K_{m,n}\) with \(n\) large
• scientific article; zbMATH DE number 434686 (Why is no real title available?)
• Bounds on the independence number of a graph in terms of order, size and maximum degree

This page was built for publication: The lower bound on independence number.

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