| Title: | General Position Sets in Two Families of Cartesian Product Graphs |
|---|
| Authors: | ID Korže, Danilo (Author)
ID Vesel, Aleksander (Author) |
|---|
| Files: |  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
|
|---|
| Language: | English |
|---|
| Work type: | Article |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | general position set, cartesian product, hypercube, SAT |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Submitted for review: | 03.04.2022 |
|---|
| Article acceptance date: | 20.04.2023 |
|---|
| Publication date: | 06.05.2023 |
|---|
| Publisher: | Springer (Birkhäuser) |
|---|
| Year of publishing: | 2023 |
|---|
| Number of pages: | Str. 1-12 |
|---|
| Numbering: | Letn. 20, Št. članka 203 |
|---|
| PID: | 20.500.12556/DKUM-87937  |
|---|
| UDC: | 519.1 |
|---|
| ISSN on article: | 1660-5446 |
|---|
| COBISS.SI-ID: | 151233539 |
|---|
| DOI: | 10.1007/s00009-023-02416-z |
|---|
| Publication date in DKUM: | 02.04.2024 |
|---|
| Views: | 484 |
|---|
| Downloads: | 41 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
