2 papers
math.CO2019
On Convex Graphs Having Plane Spanning Subgraph of Certain Type
Niran Abbas Ali, Gek L. Chiab, Hazim Michman Traoc +1
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\…
math.CO2017
On the maximum number of edges in plane graph with fixed exterior face degree
Niran Abbas Ali, Gek L. Chiab, Hazim Michman Trao +1
A well known Euler's formula consequence's corollary in graph theory states that: For a connected simple planar graph with vertices and edges, and girth , we have $m \le…