The number of maximal independent sets in a connected graph

Jerrold R. Griggs, Charles M. Grinstead, David R. Guichard

DOI: 10.1016/0012-365x(88)90114-8

Discrete Mathematics

Data up to Jan 2025

Published1988

Citations95

References4

Fields

Mathematics Combinatorics Discrete mathematics

Total Citations Per Year

Abstract

References (4)

Graph theory

1969 • 11,244 citations

On cliques in graphs

1965 • 845 citations

The Number of Maximal Independent Sets in a Tree

1986 • 111 citations

The number of maximal independent sets in connected graphs

1987 • 105 citations

Cited By (0)

No citing papers found in database

The number of maximal independent sets in a connected graph (1988) – Discrete Mathematics | Metascience Observatory Explorer