CONNECTED HULL NUMBERS OF CACTUS GRAPHS AND CARTESIAN PRODUCT GRAPHS
The concept of geodesic originated from convex set theory in geometry,topology,and function analysis.It has important significance in location selection problems,network design,and control theory.After defining convexity in graph theory,geodesic problems and related geodesic number problems become important indicators and parameters for revealing the structural properties of graphs.The connected hull number of a graph is a parameter defined on the geodesics in the graph.For the question of calculating the connected hull number in a graph,this paper determines the connected hull numbers of the cactus graph Cn·Cn,Cartesian product graphs Pm × K2、Pm × C3、P2 × Cn,where m ≥ 2,n≥3,Pm is the path of length m-1,and Cn is the cycle of length n.
万方数据
维普
