Abstract

For a graph G, let n(G), \(\alpha (G)\) and \(\beta (G)\) be its order, independence number and matching number, respectively. We showed that \(\frac{\Delta (G)+k}{4}\alpha (G) + \beta (G) \ge n(G)\) for some \(K_k\)-free graph G with \(\Delta (G)\ge k-1\ge 2\).

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call