pith. sign in

arxiv: 1705.00216 · v1 · pith:XTEVXUSQnew · submitted 2017-04-29 · 🧮 math.CO

A characterization of trees having a minimum vertex cover which is also a minimum total dominating set

classification 🧮 math.CO
keywords dominatingminimumvertexcovertotalcharacterizationgammahaving
0
0 comments X
read the original abstract

A vertex cover of a graph $G = (V, E)$ is a set $X \subseteq V$ such that each edge of $G$ is incident to at least one vertex of $X$. A dominating set $D \subseteq V$ is a total dominating set of $G$ if the subgraph induced by $D$ has no isolated vertices. A $(\gamma_t-\tau)$-set of $G$ is a minimum vertex cover which is also a minimum total dominating set. In this article we give a constructive characterization of trees having a $(\gamma_t-\tau)$-set.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.