凸图的可三角剖分性与凸偏度

Niran Abbas Ali; Gek L. Chia; Hazim Michman Trao; Adem Kilicman

凸图的可三角剖分性与凸偏度

组合数学 2016-11-29 v1

作者: Niran Abbas Ali , Gek L. Chia , Hazim Michman Trao , Adem Kilicman

摘要

受文献 [1] 中一个结果的启发——该结果指出如果 $F$ 是凸完全图 $K_n$ 的一个子图，且 $F$ 不包含 $K_n$ 的边界边并且 $|E(F)| \leq n-3$ ，那么 $K_n - F$ 容许一个三角剖分——我们确定了对于 $|E(F)| \leq n-1$ 的 $F$ 使得该结论成立的充分必要条件。对于 $|E(F)| \geq n$ ，我们研究了将 $F$ 装入 $K_n$ 的可能性，使得对于某些图族 $F$ ， $K_n - F$ 容许一个三角剖分。然后将这些结果应用于确定形如 $K_n - F$ 的凸图的凸偏度。

关键词

凸图可三角剖分性凸偏度图装填完全图

引用

@article{arxiv.1611.09033,
  title  = {Triangulability of Convex Graphs and Convex Skewness},
  author = {Niran Abbas Ali and Gek L. Chia and Hazim Michman Trao and Adem Kilicman},
  journal= {arXiv preprint arXiv:1611.09033},
  year   = {2016}
}

备注

18 pages, 1 figure

凸图的可三角剖分性与凸偏度

摘要

关键词

引用

备注

相关论文