Partial Total Domination in Hypergraphs
This paper establishes fundamental results for partial total domination in hypergraphs. We present tight bounds for the partial total domination number in k-uniform hypergraphs, demonstrate relationships with classical domination parameters, and provide constructive proofs using hypergraph transformation techniques. Applications in sensor networks and biological systems are discussed with supporting examples. Key results include a general upper bound of kk−1γ(H) for k-uniform hypergraphs without isolated vertices, verified through both analytic methods and computational examples.
Authors
- Chaoqian Li (ORCID: https://orcid.org/0000-0003-3754-8734)
- Abdulkafi Sanad (ORCID: https://orcid.org/0009-0004-6877-9281)
Institutions
- Yunnan University (CN)
Publication Details
- Journal
- Mathematics
- Published
- 2025-03-08
- DOI
- https://doi.org/10.3390/math13060910
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00