On the domination number of a graph

DOI10.1016/S0012-365X(01)00334-XzbMath0999.05083OpenAlexW2057274031MaRDI QIDQ1613476

Anja Pruchnewski

Publication date: 29 August 2002

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(01)00334-x

zbMATH Keywords

independence numberindependent setdominating setdomination number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

On vertex independence number of uniform hypergraphs