English

On Convex Graphs Having Plane Spanning Subgraph of Certain Type

Combinatorics 2019-06-14 v1

Abstract

Motivated by a result of [17], we determine necessary and sufficient conditions on F\/F\/ with E(F)n1\/|E(F)| \leq n-1\/ for which KnF\/K_n - F\/ admits a gg-angulation. For E(F)n\/|E(F)| \geq n\/, we investigate the possibility of placing F\/F\/ in Kn\/K_n\/ such that KnF\/K_n -F\/ admits a gg-angulation for certain families of graphs F\/F\/.

Keywords

Cite

@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}
}

Comments

34 pages, 16 figures

R2 v1 2026-06-23T09:52:35.136Z