On the sum of cardinalities of extremum maximal independent sets

DOI10.1016/0012-365X(79)90030-XzbMath0404.05033OpenAlexW2054334174MaRDI QIDQ1256488

I. J. Holyer, E. J. Cockayne

Publication date: 1979

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(79)90030-x

zbMATH Keywords

Maximal Independent Sets

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items

On the sum of two parameters concerning independence and irredundance in a graph, Contributions to the theory of domination, independence and irredundance in graphs, On minimum maximal independent sets of a graph, Bibliography on domination in graphs and some basic definitions of domination parameters

Cites Work

• Unnamed Item
• Unnamed Item