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
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/93441/ |