Approximations of the domination number of a graph

zbMath1390.05160arXiv1701.05961MaRDI QIDQ4566246

Chris Hartman, Glenn G. Chappell, John G. Gimbel

Publication date: 14 June 2018

Full work available at URL: https://arxiv.org/abs/1701.05961

zbMATH Keywords

random graphsdominationfractional dominationgreedy domination

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (2)

On the Weisfeiler-Leman dimension of fractional packing ⋮ Fractional Dominating Parameters

This page was built for publication: Approximations of the domination number of a graph