| Naslov: | On general position sets in Cartesian products |
|---|
| Avtorji: | ID Klavžar, Sandi (Avtor)
ID Patkós, Balázs (Avtor)
ID Rus, Gregor (Avtor)
ID Yero, Ismael G. (Avtor) |
|---|
| Datoteke: |  Klavzar-2021-On_General_Position_Sets_in_Carte.pdf (586,20 KB)
MD5: C14A2A5ADF9631A8E0549ABC09E7D481
 https://doi.org/10.1007/s00025-021-01438-x
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Znanstveno delo |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
FOV - Fakulteta za organizacijske vede
|
|---|
| Opis: | The general position number gp(G) of a connected graph G is the cardinality of a largest set S of vertices such that no three distinct vertices from S lie on a common geodesic; such sets are refereed to as gp-sets of G. The general position number of cylinders Pr ◻ Cs is deduced. It is proved that (Cr ◻ Cs)∈{6,7} whenever r ≥ s ≥ 3, s ≠ 4, and r ≥ 6. A probabilistic lower bound on the general position number of Cartesian graph powers is achieved. Along the way a formula for the number of gp-sets in Pr ◻ Ps, where r,s ≥ 2, is also determined. |
|---|
| Ključne besede: | general position problem, Cartesian product of graphs, paths and cycles, probabilistic constructions, exact enumeration |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 04.11.2020 |
|---|
| Datum sprejetja članka: | 17.05.2021 |
|---|
| Datum objave: | 26.05.2021 |
|---|
| Založnik: | Birkhäuser |
|---|
| Leto izida: | 2021 |
|---|
| Št. strani: | Str. 1-21 |
|---|
| Številčenje: | Letn. 76, Št. 3, št. članka 123 |
|---|
| PID: | 20.500.12556/DKUM-90235  |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 64926723 |
|---|
| DOI: | 10.1007/s00025-021-01438-x |
|---|
| ISSN pri članku: | 1422-6383 |
|---|
| Datum objave v DKUM: | 27.08.2024 |
|---|
| Število ogledov: | 223 |
|---|
| Število prenosov: | 10 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
