关于临界嵌入图的最大顶点数
组合数学
2015-01-12 v2
摘要
定义嵌入欧几里得平面的图的边界点为仅与一条边关联的顶点。本文考虑嵌入欧几里得平面且具有有限个边界点的图。我们施加的简单几何条件是：从每个非边界顶点延伸出的边的单位向量之和为零。我们将此类图称为临界图，并寻求在给定边界大小下最大化临界图的顶点数。本文的主要结果给出了平面临界图最大顶点数的严格上界，其中每个非边界顶点的度数为3或4。
引用
@article{arxiv.0910.2469,
title = {On the Maximum Number of Vertices of Critically Embedded Graphs},
author = {Yashar Memarian},
journal= {arXiv preprint arXiv:0910.2469},
year = {2015}
}
备注
18 pages, 25 figures