General position sets, colinear sets, and Sierpi\'{n}ski product graphs
Combinatorics
2025-12-10 v2
Abstract
Let denote the Sierpi\'nski product of graphs and with respect to the function . The Sierpi\'nski general position number is introduced as the cardinality of a largest general position set in over all possible functions . Similarly, the lower Sierpi\'nski general position number is the corresponding smallest cardinality. The concept of vertex-colinear sets is introduced. Bounds for the general position number in terms of extremal vertex-colinear sets, and bounds for the (lower) Sierpi\'nski general position number are proved. The extremal graphs are investigated. Formulas for the (lower) Sierpi\'nski general position number of the \SP{s} with as the first factor are deduced. It is proved that if , then and that if , then .
Cite
@article{arxiv.2404.05481,
title = {General position sets, colinear sets, and Sierpi\'{n}ski product graphs},
author = {Sandi Klavžar and Jing Tian},
journal= {arXiv preprint arXiv:2404.05481},
year = {2025}
}