树的补棱图的凸性数
组合数学
2020-09-01 v3
摘要
图 的顶点集 是一个（测地）凸集，如果 包含属于连接 中两个顶点的任意最短路径上的所有顶点。 的最大真凸集的基数称为 的凸性数，记为 con。 的补棱图 由 及其补图 的不交并，并通过在它们之间添加完美匹配的边而得到。在本文中，我们考察树的补棱图的凸集，并推导出所有树的补棱图的凸性数公式。
引用
@article{arxiv.2004.04638,
title = {On the convexity number of the complementary prism of a tree},
author = {Neethu P. K. and Ullas Chandran S.},
journal= {arXiv preprint arXiv:2004.04638},
year = {2020}
}