Pages that link to "Item:Q400363"

The following pages link to New lower bounds on independence number in triangle-free graphs in terms of order, maximum degree and girth (Q400363):

Displaying 7 items.

• Bounds on the independence number of a graph in terms of order, size and maximum degree (Q516816) (← links)
• Interpolating between bounds on the independence number (Q708394) (← links)
• A note on the independence number of triangle-free graphs. II (Q1186139) (← links)
• Improved FPT algorithms for weighted independent set in bull-free graphs (Q1685998) (← links)
• Independence, odd girth, and average degree (Q3005112) (← links)
• An invariant for minimum triangle-free graphs (Q5197603) (← links)
• A new proof of the independence ratio of triangle-free cubic graphs (Q5936033) (← links)