On the geodetic and the hull numbers in strong product graphs
From MaRDI portal
Publication:630693
DOI10.1016/J.CAMWA.2010.10.001zbMATH Open1207.05043arXiv0912.3136OpenAlexW1989222222MaRDI QIDQ630693FDOQ630693
Authors: Juan-Miguel Gracia 
Publication date: 19 March 2011
Published in: Computers & Mathematics with Applications (Search for Journal in Brave)
Abstract: A set S of vertices of a connected graph G is convex, if for any pair of vertices u; v 2 S, every shortest path joining u and v is contained in S . The convex hull CH(S) of a set of vertices S is defined as the smallest convex set in G containing S. The set S is geodetic, if every vertex of G lies on some shortest path joining two vertices in S, and it is said to be a hull set if its convex hull is V(G). The geodetic and the hull numbers of G are the cardinality of a minimum geodetic and a minimum hull set, respectively. In this work, we investigate the behavior of both geodetic and hull sets with respect to the strong product operation for graphs. We also stablish some bounds for the geodetic number and the hull number and obtain the exact value of these parameters for a number of strong product graphs.
Full work available at URL: https://arxiv.org/abs/0912.3136
Recommendations
Cites Work
- Geodeticity of the contour of chordal graphs
- Rebuilding convex sets in graphs
- Convexity in Graphs and Hypergraphs
- Title not available (Why is that?)
- Numerical invariants and the strong product of graphs
- On the computation of the hull number of a graph
- Some remarks on the geodetic number of a graph
- The hull number of a graph
- On the hull sets and hull number of the Cartesian product of graphs
- The geodetic number of a graph
- Edge-connectivity of strong products of graphs
- On geodetic sets formed by boundary vertices
- On the geodetic number and related metric sets in Cartesian product graphs
- The independence number of the strong product of cycles
- The primitivity of the strong product of two directed graphs
- Pancyclicity of strong products of graphs
- Bandwidth of the strong product of two connected graphs
- Chromatic numbers of the strong product of odd cycles
- Convexity, geodetic, and hull numbers of the join of graphs
- Hamiltonian threshold for strong products of graphs
- Extreme Geodesic Graphs
- Title not available (Why is that?)
- Generalizing the Krein-Milman property in graph convexity spaces: a short survey
Cited In (25)
- The Menger number of the strong product of graphs
- On the strong metric dimension of the strong products of graphs
- Polynomial time algorithms for computing a minimum hull set in distance-hereditary and chordal graphs
- Gromov hyperbolicity in strong product graphs
- Convexity in partial cubes: the hull number
- Strong geodetic problem in grid-like architectures
- Hull number: \(P_5\)-free graphs and reduction rules
- On the \(P_3\)-hull number of some products of graphs
- The geodetic domination number for the product of graphs
- Geodetic convexity and Kneser graphs
- Quasiperfect domination in trees
- Intervals and convex sets in strong product of graphs
- THE HULL NUMBER OF POWERS OF CYCLES
- The hull number of powers of cycle graphs under restricted conditions
- Computational and structural aspects of the geodetic and the hull numbers of shadow graphs
- Computational and structural aspects of the geodetic and the hull numbers of shadow graphs
- Toll number of the Cartesian and the lexicographic product of graphs
- Products of geodesic graphs and the geodetic number of products
- On the geodetic and hull numbers of shadow graphs
- The geodetic number of the lexicographic product of graphs
- The geodetic number of strong product graphs
- Pre-hull number of Cartesian and strong graph products
- Convexity, geodetic, and hull numbers of the join of graphs
- The hull number of strong product graphs
- Toll number of the strong product of graphs
Uses Software
This page was built for publication: On the geodetic and the hull numbers in strong product graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q630693)
