Cerca
Ara es mostren els items 1-3 de 3
Metric dimension of maximal outerplanar graphs
(2021-02-02)
Article.
Accés obert
Article.
Accés obert
In this paper, we study the metric dimension problem in maximal outerplanar graphs. Concretely, if ß(G) denotes the metric dimension of a maximal outerplanar graph G of order n, we prove that 2=ß(G)=¿2n5¿ and that the ...
On circles enclosing many points
(2021-10-01)
Article.
Accés obert
Article.
Accés obert
We prove that every set of n red and n blue points in the plane contains a red and a blue point such that every circle through them encloses at least points of the set. This is a two-colored version of a problem posed by ...
Total domination in plane triangulations
(2021-01-01)
Article.
Accés obert
Article.
Accés obert
A total dominating set of a graph is a subset of such that every vertex in is adjacent to at least one vertex in . The total domination number of , denoted by , is the minimum cardinality of a total dominating set of . A ...