| Title: | General position problems in strong and lexicographic products of graphs |
|---|
| Authors: | ID Dokyeesun, Pakanun (Author)
ID Klavžar, Sandi (Author)
ID Kuziak, Dorota (Author)
ID Tian, Jing (Author) |
|---|
| Files: |  PDF - Presentation file, download (351,34 KB)
MD5: D01DF2D9877917EFA8B28F81C90B8AAF
 URL - Source URL, visit https://link.springer.com/article/10.1007/s40314-025-03547-7
|
|---|
| Language: | English |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: |  IMFM - Institute of Mathematics, Physics, and Mechanics
|
|---|
| Abstract: | Outer, dual, and total general position sets are studied on strong and lexicographic products of graphs. Sharp lower and upper bounds are proved for the outer and the dual general position number of strong products and several exact values are obtained. For the lexicographic product, the outer general position number is determined in all the cases, and the dual general position number is established in many cases. The total general position number is determined for both products. Along the way some results on outer general position sets are also derived. |
|---|
| Keywords: | outer general position, dual general position, total general position, strong product, lexicographic product |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Publication date: | 01.04.2026 |
|---|
| Year of publishing: | 2026 |
|---|
| Number of pages: | 13 str. |
|---|
| Numbering: | Vol. 45, iss. 3, article no. 97 |
|---|
| PID: | 20.500.12556/DiRROS-24709  |
|---|
| UDC: | 519.17 |
|---|
| ISSN on article: | 2238-3603 |
|---|
| DOI: | 10.1007/s40314-025-03547-7 |
|---|
| COBISS.SI-ID: | 261377795 |
|---|
| Publication date in DiRROS: | 15.12.2025 |
|---|
| Views: | 8 |
|---|
| Downloads: | 6 |
|---|
| Metadata: |    |
|---|
|
:
|
Copy citation |
|---|
| | | | Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
