图在顶点与边删除下的一般位置数
组合数学
2025-12-10 v2
摘要
设 为图 的一般位置数。证明了 对任意连通图 的任意顶点 均成立,并且若 位于某个 -集合中,则 。给出构造说明 相对于 可远大于 的情况(即便 仍连通)。对于直径为 2 的图,证明 ,且当 的直径仍为 2 时,。证明 对任意图 的任意边 均成立。对于直径为 2 的图,这些结果可改进为 。所有这些界限均已证明为尖锐。
引用
@article{arxiv.2405.11918,
title = {The general position number under vertex and edge removal},
author = {Pakanun Dokyeesun and Sandi Klavžar and Jing Tian},
journal= {arXiv preprint arXiv:2405.11918},
year = {2025}
}