几类图的连通包数

作者:王展鹏; 贾倩琼; 马儇龙
来源:井冈山大学学报(自然科学版), 2023, 44(05): 6-14.

摘要

通过研究几类图的连通包数,确定了友谊图、风车图及联图Pm∨■与Cm∨■的连通包数,其中Pm是具有m个顶点的路,Cm是长度为m的圈,且■是完全图Kn的补图。