G-angulability of convex geometric graphs

• المؤلف الرئيسي: al-Hakeem, Niran Abbas Ali
• التنسيق: أطروحة
• اللغة: English
• منشور في: 2018
• الموضوعات: Graph theory; Convex functions
• الوصول للمادة أونلاين: http://psasir.upm.edu.my/id/eprint/76823/1/FS%202018%2077%20-%20IR.pdf; http://psasir.upm.edu.my/id/eprint/76823/
• المؤسسة: Universiti Putra Malaysia

In this thesis, we consider the g-angulation existence problem of a convex geometric graph G. A triangulation on n points in convex position is a plane graph on the convex hull in which each face is a triangle except the exterior face. A g-angulation on n points in convex position is a plane graph i...