Year: 2022
Type: article
Abstract: Total edge‐vertex domination is a new total domination‐type parameter. In this paper, the author shows that determining the total edge‐vertex domination number in bipartite planar graphs is NP‐complete. Also, the author obtains a structural relation between total domination number and total edge‐vertex domination number and characterizes the trees whose total edge‐vertex domination number is equal to total domination number.
Source: Journal of Mathematics
DOI: 10.1155/2022/5439610
Author: Abdulgani Şahin
Institution: Ağrı İbrahim Çeçen University
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $2,160
OpenAlex ID: W4293100883