$k$-蜥蜴极大子多边形的交图

Caroline Daugherty; Joshua D. Laison; Rebecca Robinson; Kyle Salois

$k$-蜥蜴极大子多边形的交图

组合数学 2021-04-30 v1

作者: Caroline Daugherty , Joshua D. Laison , Rebecca Robinson , Kyle Salois

摘要

我们引入 $k$ -极大子多边形图（ $k$ -MSP图），即含于一个边平行于正 $2k$ 边形的多边形中的极大多边形的交图。我们证明所有完全图对所有 $k>1$ 均为 $k$ -MSP图；树是 $2$ -MSP图；树对 $k>2$ 是 $k$ -MSP图当且仅当它们是毛虫树；且 $n$ -圈对 $n>3$ 和 $k>1$ 不是 $k$ -MSP图。我们推导了哪些 $j$ -圈作为 $k$ -MSP图的诱导子图出现的界限。作为我们的主要结果，我们构造了对于所有 $k>1$ 、 $j>1$ 、 $k \neq j$ 为 $k$ -MSP图而非 $j$ -MSP图的图的例子。

关键词

交图极大子多边形 $k$-蜥蜴完全图树圈诱导子图

引用

@article{arxiv.2104.13978,
  title  = {Intersection Graphs of Maximal Sub-polygons of $k$-Lizards},
  author = {Caroline Daugherty and Joshua D. Laison and Rebecca Robinson and Kyle Salois},
  journal= {arXiv preprint arXiv:2104.13978},
  year   = {2021}
}

$k$-蜥蜴极大子多边形的交图

摘要

关键词

引用

相关论文