Back to Search Start Over

Further Results on Total Edge-Vertex Domination

Authors :
Abdulgani Şahin
Belirlenecek
Source :
Journal of Mathematics. 2022:1-6
Publication Year :
2022
Publisher :
Hindawi Limited, 2022.

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.

Details

ISSN :
23144785 and 23144629
Volume :
2022
Database :
OpenAIRE
Journal :
Journal of Mathematics
Accession number :
edsair.doi.dedup.....e7d7f99044f64685d2950a8950fecad2