Lataa Linnk AI
•
Tutkimusavustaja
>
Kirjaudu sisään
näkemys
-
Connected dominating sets in triangulations
Efficient Construction of Small Connected Dominating Sets in Triangulations
Every n-vertex triangulation has a connected dominating set of size at most 10n/21.
1