Login / Signup

New lower bounds on independence number in triangle-free graphs in terms of order, maximum degree and girth.

Nicolas Lichiardopol
Published in: Discret. Math. (2014)
Keyphrases
  • lower bound
  • maximum number
  • upper bound
  • small number
  • np hard
  • running times
  • objective function
  • data structure
  • computational complexity