关于具有特定类型平面生成子图的凸图

Niran Abbas Ali; Gek L. Chiab; Hazim Michman Traoc; Adem Kilicman

关于具有特定类型平面生成子图的凸图

组合数学 2019-06-14 v1

作者: Niran Abbas Ali , Gek L. Chiab , Hazim Michman Traoc , Adem Kilicman

摘要

受 [17] 中结果的启发，我们确定了关于 $F\/$ 且 $|E(F)| \leq n-1\/$ 时的充分必要条件，使得 $K_n - F\/$ 容许一个 $g$ -三角剖分。对于 $|E(F)| \geq n\/$ ，我们研究将 $F\/$ 置于 $K_n\/$ 中使得 $K_n -F\/$ 对特定图族 $F\/$ 容许一个 $g$ -三角剖分的可能性。

关键词

凸图平面生成子图 g-三角剖分完全图充分必要条件

引用

@article{arxiv.1906.05607,
  title  = {On Convex Graphs Having Plane Spanning Subgraph of Certain Type},
  author = {Niran Abbas Ali and Gek L. Chiab and Hazim Michman Traoc and Adem Kilicman},
  journal= {arXiv preprint arXiv:1906.05607},
  year   = {2019}
}

备注

34 pages, 16 figures

关于具有特定类型平面生成子图的凸图

摘要

关键词

引用

备注

相关论文