论文部分内容阅读
本文定义了图G1、G2的广义笛卡尔积图G=G1∫G2,并且证明了它们的连通度具有关系k（G）≥k（G1）+k（G2）。这一结果是对文[1]中关于G1与G2直积的结果的推广。此外,本文还讨论了G=G1∫G2的直径及Hamilton性。最后,利用G=G1∫G2的结果对循环图的连通度进行了讨论。更多还原