English

Connected forcing density and related problems

Combinatorics 2025-07-16 v1

Abstract

A connected forcing set of a graph is a zero forcing set that induces a connected subgraph. In this paper, we introduce and study CF-dense graphs -- graphs in which every vertex belongs to some minimum connected forcing set. We identify several CF-dense graph families and investigate the relationships between CF-density and analogous notions in zero forcing and total forcing. We also characterize CF-dense trees and give a formula for the number of distinct connected forcing sets in trees. Finally, we analyze when CF-density is preserved under graph operations such as Cartesian products, joins, and coronas.

Keywords

Cite

@article{arxiv.2507.11194,
  title  = {Connected forcing density and related problems},
  author = {Boris Brimkov and Randy Davila and Houston Schuerger},
  journal= {arXiv preprint arXiv:2507.11194},
  year   = {2025}
}

Comments

25 pages, comments are welcome

R2 v1 2026-07-01T04:02:06.162Z