AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (230.3 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

Forcing and domination in graphs

Haining Jiang1( ), Haiyun Wan2
School of Mathematics and Statistics, Heze University, Heze 274015, China
Department of Public Education, Heze Medical College, Heze 274015, China
Show Author Information

Abstract

Let G be a connected graph. We investigated structural relationships between the zero forcing number Z ( G ) and connected domination. Our main result proved that the complement of every minimal connected dominating set formed a zero forcing set, establishing the converse direction to a known result of Amos et al. and yielding the inequality Z ( G ) + γ c ( G ) ≤ | V ( G ) | . We further studied graphs attaining equality and showed that several natural graph families, including complete multipartite graphs, satisfied it. Motivated by the duality between forcing and domination, we introduced the dom-forcing number F d ( G ), the minimum size of a set that was both dominating and zero forcing. We established sharp general bounds, determined its exact values for paths, stars, complete graphs, and complete bipartite graphs, and characterized when it equaled the zero forcing number or the domination number. Finally, we discussed several open problems related to forcing-domination dualities.

CLC number: 05C10, 05C82

References

【1】
【1】
 
 
AIMS Mathematics
Pages 19772-19783

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Jiang H, Wan H. Forcing and domination in graphs. AIMS Mathematics, 2026, 11(7): 19772-19783. https://doi.org/10.3934/math.2026802

3

Views

0

Downloads

0

Crossref

0

Web of Science

0

Scopus

Received: 18 May 2026
Revised: 17 June 2026
Accepted: 01 July 2026
Published: 15 July 2026
©2026 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)