General position problems in strong and lexicographic products of graphs

Dokyeesun, Pakanun (author), Klavžar, Sandi (author), Kuziak, Dorota (author), Tian, Jing (author)

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.

• Language: English
• Keywords: outer general position, dual general position, total general position, strong product, lexicographic product
• Work type: Article
• Typology: 1.01 - Original Scientific Article
• Organization: FMF - Faculty of Mathematics and Physics
• Publication status: Published
• Publication version: Version of Record
• Publication date: 01.04.2026
• Year: 2026
• Number of pages: 13 str.
• Numbering: Vol. 45, iss. 3, art. no. 97
• PID: 20.500.12556/RUL-176920
• UDC: 519.17
• ISSN on article: 2238-3603
• DOI: 10.1007/s40314-025-03547-7
• COBISS.SI-ID: 261377795
• Publication date in RUL: 15.12.2025

Record is a part of a journal

• Title: Computational & Applied Mathematics
• Shortened title: Comput. Appl. Math.
• Publisher: Springer, Sociedade Brasileira de Matemática Aplicada e Computacional.
• ISSN: 2238-3603
• COBISS.SI-ID: 73925379

Licences

• License: CC BY 4.0, Creative Commons Attribution 4.0 International
• Link: http://creativecommons.org/licenses/by/4.0/
• Description: This is the standard Creative Commons license that gives others maximum freedom to do what they want with the work as long as they credit the author.

Secondary language

• Language: Slovenian
• Keywords: zunanja splošna lega, dualna splošna lega, celotna splošna lega, krepki produkt grafov, leksikografski produkt grafov