Article ID Journal Published Year Pages File Type
4647931 Discrete Mathematics 2012 5 Pages PDF
Abstract

Recently the invariant (copoint) pre-hull number ph(G) of a graph GG that measures the nonconvexity of a convex space was introduced inĀ [15]. We introduce a similar invariant called the convex pre-hull number which is a natural upper bound for the copoint pre-hull number and consider in this work both on the lexicographic product of graphs. We present exact values with respect to properties of the factors.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,