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, :Informàtica::Informàtica teòrica [Àrees temàtiques de la UPC], 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, :Informàtica::Informàtica teòrica [Àrees temàtiques de la UPC], 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