Moving through Cartesian products, coronas and joins in general position

Klavžar, Sandi (avtor), Krishnakumar, Aditi (avtor), Kuziak, Dorota (avtor), Shallcross, Ethan (avtor), Tuite, James (avtor), Yero, Ismael G. (avtor)

The general position problem asks for large sets of vertices such that no three vertices of the set lie on a common shortest path. Recently a dynamic version of this problem was defined, called the mobile general position problem, in which a collection of robots must visit all the vertices of the graph whilst remaining in general position. In this paper we investigate this problem in the context of Cartesian products, corona products and joins, giving upper and lower bounds for general graphs and exact values for families including grids, cylinders, Hamming graphs and prisms of trees.

• Jezik: Angleški jezik
• Ključne besede: general position set, mobile general position set, mobile general position number, robot navigation, Cartesian product graph
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FMF - Fakulteta za matematiko in fiziko
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Datum objave: 01.01.2026
• Leto izida: 2026
• Št. strani: Str. 768-780
• Številčenje: Vol. 379
• PID: 20.500.12556/RUL-175550
• UDK: 519.17
• ISSN pri članku: 0166-218X
• DOI: 10.1016/j.dam.2025.10.041
• COBISS.SI-ID: 255697155
• Datum objave v RUL: 04.11.2025

Gradivo je del revije

• Naslov: Discrete applied mathematics
• Skrajšan naslov: Discrete appl. math.
• Založnik: Elsevier
• ISSN: 0166-218X
• COBISS.SI-ID: 25342464

Licence

• Licenca: CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
• Opis: Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: množica v splošni legi, mobilna množica v splošni legi, število mobilne splošne lege, navigacija robota, kartezični produkt grafov