Domination versus edge domination

Baste, J; Furst, M; Henning, MA; Mohr, E; Rautenbach, D

Rautenbach, D (corresponding author), Ulm Univ, Inst Optimizat & Operat Res, Ulm, Germany.

DISCRETE APPLIED MATHEMATICS, 2020; 285 (): 343

Abstract

We propose the conjecture that the domination number gamma(G) of a Delta-regular graph G with Delta >= 1 is always at most its edge domination numb......

Full Text Link