| dc.contributor.author | Klavžar, Sandi | |
| dc.contributor.author | Kuziak, Dorota | |
| dc.contributor.author | Peterin, Iztok | |
| dc.contributor.author | González Yero, Ismael | |
| dc.contributor.other | Estadística e Investigación Operativa | es_ES |
| dc.contributor.other | Matemáticas | es_ES |
| dc.date.accessioned | 2024-02-08T14:51:35Z | |
| dc.date.available | 2024-02-08T14:51:35Z | |
| dc.date.issued | 2021-08-23 | |
| dc.identifier.issn | 1807-0302 | |
| dc.identifier.uri | http://hdl.handle.net/10498/30895 | |
| dc.description.abstract | Let $G$ be a graph. The Steiner distance of $W\subseteq V(G)$ is the minimum size of a connected subgraph of $G$ containing $W$. Such a subgraph is necessarily a tree called a Steiner $W$-tree. The set $A\subseteq V(G)$ is a $k$-Steiner general position set if $V(T_B)\cap A = B$ holds for every set $B\subseteq A$ of cardinality $k$, and for every Steiner $B$-tree $T_B$. The $k$-Steiner general position number $\sgp_k(G)$ of $G$ is the cardinality of a largest $k$-Steiner general position set in $G$. Steiner cliques are introduced and used to bound $\sgp_k(G)$ from below. The $k$-Steiner general position number is determined for trees, cycles and joins of graphs. Lower bounds are presented for split graphs, infinite grids and lexicographic products. The lower bound for the latter product leads to an exact formula for the general position number of an arbitrary lexicographic product. | es_ES |
| dc.format | application/pdf | es_ES |
| dc.language.iso | eng | es_ES |
| dc.publisher | Springer | es_ES |
| dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
| dc.source | Computational and Applied Mathematics - 2021, Vol. 40 n.6 article # 223 | es_ES |
| dc.subject | Steiner distance | es_ES |
| dc.subject | Steiner general position set | es_ES |
| dc.subject | Steiner general position number | es_ES |
| dc.subject | join of graphs | es_ES |
| dc.subject | lexicographic product of graphs | es_ES |
| dc.title | A Steiner general position problem in graph theory | es_ES |
| dc.type | journal article | es_ES |
| dc.rights.accessRights | open access | es_ES |
| dc.identifier.doi | 10.1007/s40314-021-01619-y | |
| dc.relation.projectID | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-105824GB-I00/ES/OPTIMIZACION MATEMATICA Y COMBINATORIA EN REDES/ | es_ES |
| dc.type.hasVersion | AM | es_ES |