paper

On Convex Graphs Having Plane Spanning Subgraph of Certain Type

arXiv:1906.05607

Abstract

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

34 pages, 16 figures

On Convex Graphs Having Plane Spanning Subgraph of Certain Type · wovepaper