| Naslov: | Moving through Cartesian products, coronas and joins in general position |
|---|
| Avtorji: | ID Klavžar, Sandi (Avtor)
ID Krishnakumar, Aditi (Avtor)
ID Kuziak, Dorota (Avtor)
ID Shallcross, Ethan (Avtor)
ID Tuite, James (Avtor)
ID Yero, Ismael G. (Avtor) |
|---|
| Datoteke: |  PDF - Predstavitvena datoteka, prenos (1,06 MB)
MD5: 693D19FABD15DC26BC90241E756B6087
 URL - Izvorni URL, za dostop obiščite https://www.sciencedirect.com/science/article/pii/S0166218X25006183
|
|---|
| Jezik: | Angleški jezik |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: |  IMFM - Inštitut za matematiko, fiziko in mehaniko
|
|---|
| Povzetek: | 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. |
|---|
| Ključne besede: | general position set, mobile general position set, mobile general position number, robot navigation, Cartesian product graph |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 01.01.2026 |
|---|
| Leto izida: | 2026 |
|---|
| Št. strani: | str. 768-780 |
|---|
| Številčenje: | Vol. 379 |
|---|
| PID: | 20.500.12556/DiRROS-23991  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 0166-218X |
|---|
| DOI: | 10.1016/j.dam.2025.10.041 |
|---|
| COBISS.SI-ID: | 255697155 |
|---|
| Opomba: |
|
|---|
| Datum objave v DiRROS: | 04.11.2025 |
|---|
| Število ogledov: | 196 |
|---|
| Število prenosov: | 86 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
