论文部分内容阅读
研究了图(s〈C4,3〉)∪Pm的优美性,证明了当s为大于等于2的自然数,m为任意正整数时,图(s〈C4,3〉)∪Pm是优美的.其中图〈C4,3〉是将3个C4中每个C4的一个顶点粘接到一起得到的新图,Pm是有m+1个顶点的路,而(s〈C4,3〉)∪Pm是s个〈C4,3〉与一个Pm的非连通并.文中所得结果部分解决了已有文献给出的猜想.