The 2-tuple dominating independent number of a random graph

  • Bin Wang Guilin University of Technology
  • Tao Zhang

Abstract

In this note, we show that 2-tuple dominating independent number of the Erd\H{o}s--R\'{e}nyi graph $G\left(n,p\right) $ a.a.s.~has a two-point concentration when $p$ is a constant.

Published
2020-07-30
Section
Articles