Independent sets in quasi-regular graphs

  • Authors:
  • Alexander A. Sapozhenko

  • Affiliations:
  • Lomonosov University, Leninskie Gory, Moscow, Russian Federation

  • Venue:
  • European Journal of Combinatorics - Special issue on Eurocomb'03 - graphs and combinatorial structures
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

New upper bounds for the number of independent sets in graphs are obtained.