仙人掌图和卡氏积图的连通包数

测地线的概念起源于几何学、拓扑学及函数分析中的凸集理论,它在选址问题、网络设计及控制理论等方面有重要意义。在图论中定义了凸性后,测地线问题及与之相关的测地数问题成为揭示图的结构性质的一个重要指标及参数。图的连通包数是定义在图中测地线上的一个参数。针对计算图的连通包数问题,本研究用组合分析法确定了仙人掌图C_n·C_n及及卡氏积图P_m×K₂、P_m×C₃、P₂×C_n的连通包数,其中m≥2,n≥3,P_m是长度为m-1的路,C_n是长度为n的圈。