English

General position sets, colinear sets, and Sierpi\'{n}ski product graphs

Combinatorics 2025-12-10 v2

Abstract

Let GfHG \otimes _f H denote the Sierpi\'nski product of graphs GG and HH with respect to the function ff. The Sierpi\'nski general position number gpS(G,H){\rm gp}{_{\rm S}}(G,H) is introduced as the cardinality of a largest general position set in GfHG \otimes _f H over all possible functions ff. Similarly, the lower Sierpi\'nski general position number gpS(G,H)\underline{{\rm gp}}{_{\rm S}}(G,H) 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 K2K_2 as the first factor are deduced. It is proved that if m,n2m,n\geq 2, then gpS(Km,Kn)=m(n1){\rm gp}{_{\rm S}}(K_m,K_n) = m(n-1) and that if n2m2n\ge 2m-2, then gpS(Km,Kn)=m(nm+1)\underline{{\rm gp}}{_{\rm S}}(K_m,K_n) = m(n-m+1).

Keywords

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}
}