一般位置集、共线集与 Sierpiński 积图
组合数学
2025-12-10 v2
摘要
令 表示图 和 关于函数 的 Sierpiński 积。Sierpiński 一般位置数 被定义为在所有可能的函数 下 中最大一般位置集的基数。类似地,下 Sierpiński 一般位置数 是相应的最小基数。本文引入了顶点共线集的概念。证明了用极值顶点共线集表示的一般位置数的界,以及(下)Sierpiński 一般位置数的界。研究了极值图。推导了以 为第一个因子的 \SP{s} 的(下)Sierpiński 一般位置数的公式。证明了若 ,则 ;若 ,则 。
关键词
引用
@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}
}