Pregled bibliografske jedinice broj: 1266811
Some results on the maximal safety distance in a graph
Some results on the maximal safety distance in a graph // Filomat, 37 (2023), 15; 5123-5136 doi:10.2298/FIL2315123E (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 1266811 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Some results on the maximal safety distance in a
graph
Autori
Erceg, Goran ; Šubašić, Aljoša ; Vojković, Tanja
Izvornik
Filomat (0354-5180) 37
(2023), 15;
5123-5136
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
Safety distance ; Graph spans ; Strong span ; Direct span ; Cartesian span.
Sažetak
The work in this paper is motivated by I. Banič and A. Taranenko’s recent paper, where they introduced a new notion, the span of a graph. Their goal was to solve the problem of keeping the safety distance while two players are moving through a graph and they presented three different types of graph spans, depending on the movement rules. We observe the same goal, but give a different approach to that problem by directly defining the maximal safety distance for different movement rules two players can take. This allowed us to solve several problems, prove some relations between different graph spans, and calculate the span values for some classes of graphs.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
POVEZANOST RADA
Ustanove:
Prirodoslovno-matematički fakultet, Split
Citiraj ovu publikaciju:
Časopis indeksira:
- Web of Science Core Collection (WoSCC)
- Science Citation Index Expanded (SCI-EXP)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus
