Pages that link to "Item:Q477342"

The following pages link to An improved lower bound on the independence number of a graph (Q477342):

Displaying 9 items.

• Bounds on the independence number of a graph in terms of order, size and maximum degree (Q516816) (← links)
• Lower bounds on the independence number of certain graphs of odd girth at least seven (Q617649) (← links)
• On the \(\ell\)-connectivity of a graph (Q1094432) (← links)
• A generalization of the Hoffman-Lovász upper bound on the independence number of a regular graph (Q1265892) (← links)
• A lower bound on the independence number of a graph (Q1584341) (← links)
• An upper bound on the independence number of a graph computable in polynomial-time (Q1919180) (← links)
• (Q3752410) (← links)
• Improved lower bounds on <i>k</i>‐independence (Q3970967) (← links)
• New bounds on the independence number of connected graphs (Q4554556) (← links)