Zobrazeno 1 - 10 of 1 488 pro vyhledávání: '"Gonzalez Hermosillo A"'
1
Report
Guarding isometric subgraphs and Cops and Robber in planar graphs
Autor: de la Maza, Sebastián González Hermosillo, Mohar, Bojan
Publikováno v: Europ. J. Combin. 119 (2024) 103809
In the game of Cops and Robbers, one of the most useful results is that an isometric path in a graph can be guarded by one cop. In this paper, we introduce the concept of wide shadow in a subgraph, and use it to characterize all 1-guardable graphs. A
Externí odkaz: http://arxiv.org/abs/2406.01068
Zobrazit plný text záznamu
2
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
3
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
4
Akademický článek
Guarding isometric subgraphs and cops and robber in planar graphs
Autor: González Hermosillo de la Maza, Sebastián, Mohar, Bojan
Publikováno v: In European Journal of Combinatorics June 2024 119
Zobrazit plný text záznamu

Vyhledávací nástroje:

Upřesnit hledání

Omezení vyhledávání
Plný text Recenzováno Digitální knihovna AV ČR
Zdroje