Downloads provided by UsageCounts
handle: 2117/100103
We provide upper bounds for the determining number and the metric dimension of tournaments. A set of vertices $S \subseteq V(T)$ is a determining set for a tournament $T$ if every nontrivial automorphism of $T$ moves at least one vertex of $S$, while $S$ is a resolving set for $T$ if every two distinct vertices in $T$ have different distances to some vertex in $S$. We show that the minimum size of a determining set for an order $n$ tournament (its determining number) is bounded by $\lfloor n/3 \rfloor$, while the minimum size of a resolving set for an order $n$ strong tournament (its metric dimension) is bounded by $\lfloor n/2 \rfloor$. Both bounds are optimal.
Teoria de, Distance in graphs, Grafs, Teoria de, Directed graphs (digraphs), tournaments, Tournament graphs, Metric dimension, metric dimension, Graph theory, Grafs, minimum size of determining set, determining number, tournament graph, Determining number, Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica
Teoria de, Distance in graphs, Grafs, Teoria de, Directed graphs (digraphs), tournaments, Tournament graphs, Metric dimension, metric dimension, Graph theory, Grafs, minimum size of determining set, determining number, tournament graph, Determining number, Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 5 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 42 | |
| downloads | 72 |

Views provided by UsageCounts
Downloads provided by UsageCounts