Triangulability of convex graphs and convex skewness

QR Code

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...

Full description

Bibliographic Details
Main Authors:	Ali, Niran Abbas, Chia, Gek L., Trao, Hazim Michman, Kilicman, Adem
Format:	Article
Published:	World Scientific 2021
Online Access:	http://psasir.upm.edu.my/id/eprint/93441/

Similar Items

Restricted triangulation on circulant graphs
by: Ali, Niran Abbas, et al.
Published: (2018)

G-angulability of convex geometric graphs
by: al-Hakeem, Niran Abbas Ali
Published: (2018)

Packing 1-plane Hamiltonian cycles in complete geometric graphs
by: Trao, Hazim Michman, et al.
Published: (2019)

On geodesic strongly E-convex sets and geodesic strongly E-convex functions
by: Kilicman, Adem, et al.
Published: (2015)

On some packing and partition problems in geometric graphs
by: Trao, Hazim Michman
Published: (2018)

On convexity in product of Riemannian manifolds
by: Saleh, Wedad, et al.
Published: (2016)

Notions of generalized s-convex functions on fractal sets
by: Kilicman, Adem, et al.
Published: (2015)

On geodesic semi strongly E-convex functions
by: Kilicman, Adem, et al.
Published: (2016)

Generalized geodesic convex functions on Riemannian manifolds
by: Kilicman, Adem, et al.
Published: (2019)

New refinements of the Hadamard's inequality on coordinated convex function
by: Almutairi, Ahoud, et al.
Published: (2019)

On product of generalized s-convex functions and new inequalities on fractal sets
by: Kilicman, Adem, et al.
Published: (2017)

On some inequalities for generalized s-convex functions and applications on fractal sets
by: Kilicman, Adem, et al.
Published: (2017)

New fractional inequalities of midpoint type via s-convexity and their application
by: Almutairi, Ohud, et al.
Published: (2019)

Integral inequalities for s-convexity via generalized fractional integrals on fractal sets
by: Almutairi, Ohud, et al.
Published: (2020)

Skewness Of Graphs
by: Tan, Chung Yueh
Published: (2020)

Allometric relationships between traveltime channel networks, convex hulls, and convexity measures
by: Tay, Lea Tien, et al.
Published: (2006)

Some generalized Hermite-Hadamardtype integral inequalities for generalizeds-convex functions on fractal sets
by: Kilicman, Adem, et al.
Published: (2015)

Some local fractional inequalities involving fractal sets via generalized exponential (s,m)-convexity
by: Saleh, Wedad, et al.
Published: (2023)

Refinements of Jensen’s inequality for convex functions on the co-ordinates in a rectangle from the plane
by: Khan, M. Adil, et al.
Published: (2016)

On the minima and convexity of Epstein zeta function
by: Lim, S. C., et al.
Published: (2008)

Successive Convex Approximations to Cardinality-Constrained Convex Programs: A Piecewise-Linear DC Approach
by: Zheng, X., et al.
Published: (2014)

Refinements of Jensen's inequality for convex functions on the co-ordinates in a rectangle from the plane
by: Khan, Muhammad Adil, et al.
Published: (2016)

Convexity and concavity theorems on positive matrices and applications to geometric means and Khatri-rao products
by: Kilicman, Adem, et al.
Published: (2005)

Some new fractal Milne-type integral inequalities via generalized convexity with applications
by: Meftah, Badreddine, et al.
Published: (2023)

Convex geometry in the characterisation of quantum resources
by: Regula, Bartosz
Published: (2018)

On the Structure of Convex Piecewise Quadratic Functions
by: Sun, Jie
Published: (1992)

On strongly h-convex stochastic processes
by: Alawiah Ibrahim,
Published: (2020)

Generalisation of close-to-convex of complex order
by: Khalida Inayat Noor,, et al.
Published: (2010)

On the skewness of graphs / Sim Kai An
by: Sim, Kai An
Published: (2014)

Quasi-convexity and Hermite-Hadamard type inequalities
by: Alawiah Ibrahim,
Published: (2018)

Convexity-preserving Bernstein–Be´ zier quartic scheme
by: Hussain, Maria, et al.
Published: (2014)

Some remarks on local fractional integral inequalities involving Mittag–Leffler kernel using generalized (E, h)-convexity
by: Saleh, Wedad, et al.
Published: (2023)

Analysis of some interior point continuous trajectories for convex programming
by: Qian, X., et al.
Published: (2017)

RATIONAL GENERALIZED BALL FUNCTIONS FOR CONVEX INTERPOLATING CURVES
by: ABDUL KARIM, SAMSUL ARIFFIN
Published: (2009)

Cloud field segmentation via multiscale convexity analysis
by: Lim, Sin Liang, et al.
Published: (2008)

Compensated convexity and Hausdorff stable geometric singularity extractions
by: Zhang, Kewei, et al.
Published: (2014)

Sufficient conditions of starlikeness and convexity for functions of complex order
by: Saibah Siregar,, et al.
Published: (2020)

Rational generalised ball functions for convex interpolating curves
by: Samsul Ariffin Abdul Karim,, et al.
Published: (2009)

Multiobjective second-order symmetric duality with F -convexity
by: Yang, X., et al.
Published: (2005)

Minimum recession-compatible subsets of closed convex sets
by: He, Y., et al.
Published: (2012)