强图与字典序积图中的一般位置问题
组合数学
2025-12-16 v1
摘要
研究了强积图和字典序积图上的外部、对偶和总一般位置集合。证明了强积图外部和对偶一般位置数的尖锐下界和上界，并获得了若干精确值。对于字典序积，确定了所有情况下的外部一般位置数，并在许多情况下得到了对偶一般位置数的精确值。确定了两种积的总一般位置数。在此过程中，还推导了一些关于外部一般位置集合的结果。
引用
@article{arxiv.2408.15951,
title = {General position problems in strong and lexicographic products of graphs},
author = {Pakanun Dokyeesun and Sandi Klavžar and Dorota Kuziak and Jing Tian},
journal= {arXiv preprint arXiv:2408.15951},
year = {2025}
}