Vertex cover and Edge vertex domination in trees

DOI10.22199/issn.0717-6279-3532zbMath1482.05262OpenAlexW3202725872MaRDI QIDQ5063429

B. Senthilkumar, H. Naresh Kumar, Yanamandram B. Venkatakrishnan

Publication date: 21 March 2022

Published in: Proyecciones (Antofagasta) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.22199/issn.0717-6279-3532

zbMATH Keywords

treesvertex coveredge vertex dominating set

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• On trees with total domination number equal to edge-vertex domination number plus one
• An improved upper bound of edge-vertex domination number of a tree
• Dominating vertex covers: the vertex-edge domination problem
• Edge dominating sets and vertex covers