| Naslov: | General Position Sets in Two Families of Cartesian Product Graphs |
|---|
| Avtorji: | ID Korže, Danilo (Avtor)
ID Vesel, Aleksander (Avtor) |
|---|
| Datoteke: |  Korze-2023-General_Position_Sets_in_Two_Famili.pdf (405,17 KB)
MD5: 7037A5A450BA17DFA22D9E484284C466
 https://link.springer.com/article/10.1007/s00009-023-02416-z
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | For a given graph G, the general position problem asks for the largest set of vertices S⊆V(G) , such that no three distinct vertices of S belong to a common shortest path of G. The general position problem for Cartesian products of two cycles as well as for hypercubes is considered. The problem is completely solved for the first family of graphs, while for the hypercubes, some partial results based on reduction to SAT are given. |
|---|
| Ključne besede: | general position set, cartesian product, hypercube, SAT |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 03.04.2022 |
|---|
| Datum sprejetja članka: | 20.04.2023 |
|---|
| Datum objave: | 06.05.2023 |
|---|
| Založnik: | Springer (Birkhäuser) |
|---|
| Leto izida: | 2023 |
|---|
| Št. strani: | Str. 1-12 |
|---|
| Številčenje: | Letn. 20, Št. članka 203 |
|---|
| PID: | 20.500.12556/DKUM-87937  |
|---|
| UDK: | 519.1 |
|---|
| COBISS.SI-ID: | 151233539 |
|---|
| DOI: | 10.1007/s00009-023-02416-z |
|---|
| ISSN pri članku: | 1660-5446 |
|---|
| Datum objave v DKUM: | 02.04.2024 |
|---|
| Število ogledov: | 483 |
|---|
| Število prenosov: | 41 |
|---|
| 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. |
