最小度为五的平面图中的次星
组合数学
2022-06-13 v2 离散数学
摘要
子图 在图 中的权重是 的顶点在 中度数的总和。子图 在图 中的{\em 高度}是 的顶点在 中的最大度数。给定图中的星是次的，如果其中心在给定图中的度数至多为五。Lebesgue (1940) 对最小度为五的正常平面地图类中的次 -星给出了近似描述。在本文中，我们对最小度为五的平面图中的次 -星给出了两种描述。通过这些描述，我们可以扩展若干结果，并对一些最小度为五的特殊平面图的权重和高度给出一些新的结果。
引用
@article{arxiv.1706.02476,
title = {Minor stars in plane graphs with minimum degree five},
author = {Yangfan Li and Mengjiao Rao and Tao Wang},
journal= {arXiv preprint arXiv:1706.02476},
year = {2022}
}
备注
11 pages, 3 figures