For a connected graph G with at least two vertices and S a subset of vertices, the convex hull $[S]_G$ is the smallest convex set containing S. The hull number h(G) is the minimum cardinality among the subsets S of V(G) with $[S]_G = V(G)$. Upper bound for the hull number of strong product G ⊠ H of two graphs G and H is obtainted. Improved upper bounds are obtained for some class of strong product graphs. Exact values for the hull number of some special classes of strong product graphs are obtained. Graphs G and H for which h(G⊠ H) = h(G)h(H) are characterized
International audienceWe prove that the combinatorial optimization problem of determining the hull n...
International audienceWe prove that the combinatorial optimization problem of determining the hull n...
International audienceWe prove that the combinatorial optimization problem of determining the hull n...
AbstractA set S of vertices of a connected graph G is convex, if for any pair of vertices u,v∈S, eve...
A set S of vertices of a connected graph G is convex, if for any pair of vertices u,vS, every shorte...
AbstractFor a connected graph G, the convex hull of a subset C of V(G) is defined as the smallest co...
AbstractA set S of vertices of a connected graph G is convex, if for any pair of vertices u,v∈S, eve...
AbstractA set of points S of a graph is convex if any geodesic joining two points of S lies entirely...
A set of vertices C in a graph is convex if it contains all vertices which lie on shortest paths bet...
A set of vertices C in a graph is convex if it contains all vertices which lie on shortest paths bet...
A set of vertices C in a graph is convex if it contains all vertices which lie on shortest paths bet...
In the geodetic convexity, a set of vertices S of a graph G is convex if all vertices belonging to a...
AbstractLet G be a graph. If u,v∈V(G), a u–v shortest path of G is a path linking u and v with minim...
International audienceIn this paper, we study the (geodesic) hull number of graphs. For any two vert...
International audienceWe prove that the combinatorial optimization problem of determining the hull n...
International audienceWe prove that the combinatorial optimization problem of determining the hull n...
International audienceWe prove that the combinatorial optimization problem of determining the hull n...
International audienceWe prove that the combinatorial optimization problem of determining the hull n...
AbstractA set S of vertices of a connected graph G is convex, if for any pair of vertices u,v∈S, eve...
A set S of vertices of a connected graph G is convex, if for any pair of vertices u,vS, every shorte...
AbstractFor a connected graph G, the convex hull of a subset C of V(G) is defined as the smallest co...
AbstractA set S of vertices of a connected graph G is convex, if for any pair of vertices u,v∈S, eve...
AbstractA set of points S of a graph is convex if any geodesic joining two points of S lies entirely...
A set of vertices C in a graph is convex if it contains all vertices which lie on shortest paths bet...
A set of vertices C in a graph is convex if it contains all vertices which lie on shortest paths bet...
A set of vertices C in a graph is convex if it contains all vertices which lie on shortest paths bet...
In the geodetic convexity, a set of vertices S of a graph G is convex if all vertices belonging to a...
AbstractLet G be a graph. If u,v∈V(G), a u–v shortest path of G is a path linking u and v with minim...
International audienceIn this paper, we study the (geodesic) hull number of graphs. For any two vert...
International audienceWe prove that the combinatorial optimization problem of determining the hull n...
International audienceWe prove that the combinatorial optimization problem of determining the hull n...
International audienceWe prove that the combinatorial optimization problem of determining the hull n...
International audienceWe prove that the combinatorial optimization problem of determining the hull n...