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

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

几类图的连通包数

通过研究几类图的连通包数,确定了友谊图、风车图及联图P_(m)∨K_(n)^(-)与C_(m)∨K_(n)^(-)的连通包数,其中P_(m)是具有m个顶点的路,C_(m)是长度为m的圈,且k_(n)^(-)是完全图K_(n)的补图。

一些简单有限连通图的连通包数

通过图的连通包集和连通包数的定义,得到了6类常见连通图(路、圈、树、完全二部图、轮图、蛛网图)的连通包数,并确定了Petersen图的连通包数。

有关连通图的连通包数的一些结果

通过图的连通包集和连通包数的定义,确定了测地数、包数和连通包数三者之间的大小关系,并通过一些特殊图(完全二部图、分裂图)构造了连通包数为3的3类图.