Edge number critical triangle free graphs with low independence numbers

Abstract

The structure of all triangle free graphs G = (V,E) with |E| - 6|V| + 13α(G) = 0 is determined, yielding an affirmative answer to a question of Stanisaw Radziszowski and Donald Kreher.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…