Triangulability of convex graphs and convex skewness
Suppose F is a subgraph of a convex complete graph Kn and F contains no boundary edge of Kn and |E(F)|≤n−1. We determine necessary and sufficient conditions on F such that Kn−F admits a triangulation. For |E(F)|≥n, we investigate the possibility of placing F in Kn such that Kn−F admits a triangulati...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Published: |
World Scientific
2021
|
| _version_ | 1825937360045473792 |
|---|---|
| author | Ali, Niran Abbas Chia, Gek L. Trao, Hazim Michman Kilicman, Adem |
| author_facet | Ali, Niran Abbas Chia, Gek L. Trao, Hazim Michman Kilicman, Adem |
| author_sort | Ali, Niran Abbas |
| collection | UPM |
| description | Suppose F is a subgraph of a convex complete graph Kn and F contains no boundary edge of Kn and |E(F)|≤n−1. We determine necessary and sufficient conditions on F such that Kn−F admits a triangulation. For |E(F)|≥n, we investigate the possibility of placing F in Kn such that Kn−F admits a triangulation for certain families of graphs F. These results are then applied to determine the convex skewness of the convex graphs of the form Kn−F. |
| first_indexed | 2024-03-06T10:58:21Z |
| format | Article |
| id | upm.eprints-93441 |
| institution | Universiti Putra Malaysia |
| last_indexed | 2024-03-06T10:58:21Z |
| publishDate | 2021 |
| publisher | World Scientific |
| record_format | dspace |
| spelling | upm.eprints-934412023-01-12T06:38:19Z http://psasir.upm.edu.my/id/eprint/93441/ Triangulability of convex graphs and convex skewness Ali, Niran Abbas Chia, Gek L. Trao, Hazim Michman Kilicman, Adem Suppose F is a subgraph of a convex complete graph Kn and F contains no boundary edge of Kn and |E(F)|≤n−1. We determine necessary and sufficient conditions on F such that Kn−F admits a triangulation. For |E(F)|≥n, we investigate the possibility of placing F in Kn such that Kn−F admits a triangulation for certain families of graphs F. These results are then applied to determine the convex skewness of the convex graphs of the form Kn−F. World Scientific 2021 Article PeerReviewed Ali, Niran Abbas and Chia, Gek L. and Trao, Hazim Michman and Kilicman, Adem (2021) Triangulability of convex graphs and convex skewness. Discrete Mathematics, Algorithms and Applications, 14 (4). pp. 1-7. ISSN 1793-8309; ESSN: 1793-8317 https://www.worldscientific.com/doi/10.1142/S1793830921501469 10.1142/S1793830921501469 |
| spellingShingle | Ali, Niran Abbas Chia, Gek L. Trao, Hazim Michman Kilicman, Adem Triangulability of convex graphs and convex skewness |
| title | Triangulability of convex graphs and convex skewness |
| title_full | Triangulability of convex graphs and convex skewness |
| title_fullStr | Triangulability of convex graphs and convex skewness |
| title_full_unstemmed | Triangulability of convex graphs and convex skewness |
| title_short | Triangulability of convex graphs and convex skewness |
| title_sort | triangulability of convex graphs and convex skewness |
| work_keys_str_mv | AT aliniranabbas triangulabilityofconvexgraphsandconvexskewness AT chiagekl triangulabilityofconvexgraphsandconvexskewness AT traohazimmichman triangulabilityofconvexgraphsandconvexskewness AT kilicmanadem triangulabilityofconvexgraphsandconvexskewness |