A Steiner general position problem in graph theory
Abstract
Let be a graph. The Steiner distance of is the minimum size of a connected subgraph of containing . Such a subgraph is necessarily a tree called a Steiner -tree. The set is a -Steiner general position set if holds for every set of cardinality , and for every Steiner -tree . The -Steiner general position number of is the cardinality of a largest -Steiner general position set in . Steiner cliques are introduced and used to bound from below. The -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 products leads to an exact formula for the general position number of an arbitrary lexicographic product.
Keywords
Cite
@article{arxiv.2105.08391,
title = {A Steiner general position problem in graph theory},
author = {Sandi Klavžar and Dorota Kuziak and Iztok Peterin and Ismael G. Yero},
journal= {arXiv preprint arXiv:2105.08391},
year = {2021}
}