Note on independent sets of a graph
Jaroslav Ivančo (1994)
Mathematica Bohemica
Similarity:
Let the number of -element sets of independent vertices and edges of a graph be denoted by and , respectively. It is shown that the graphs whose every component is a circuit are the only graphs for which the equality is satisfied for all values of .