On two double type domination invariants of trees
In this paper, we study on double domination ([Formula: see text]) and double edge-vertex domination ([Formula: see text]) of trees. We obtain that determining the double [Formula: see text]-domination number is NP-complete for bipartite graphs. We also obtain that [Formula: see text] for a tree [Formula: see text] and as an implementation, we present the family of trees achieving the equality [Formula: see text].
Authors
- Abdulgani Şahi̇n (ORCID: https://orcid.org/0000-0002-9446-7431)
- Bünyamin Şahin (ORCID: https://orcid.org/0000-0001-7059-0315)
Institutions
- Selçuk University (TR)
- Ağrı İbrahim Çeçen University (TR)
Publication Details
- Journal
- Discrete Mathematics Algorithms and Applications
- Published
- 2025-11-20
- DOI
- https://doi.org/10.1142/s179383092550168x
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00