摘要
通过研究几类图的连通包数,确定了友谊图、风车图及联图P_(m)∨K_(n)^(-)与C_(m)∨K_(n)^(-)的连通包数,其中P_(m)是具有m个顶点的路,C_(m)是长度为m的圈,且k_(n)^(-)是完全图K_(n)的补图。
This paper determines the connected hull numbers of friendship graphs,dutch windmill graphs,and join graphs P_(m)∨K_(n)^(-) and C_(m)∨K_(n)^(-),where P _(m)is the path of size m, C_(m) is the cycle of length m,and K_(n)^(-) is the complement of complete graph K_(n ).
作者
王展鹏
贾倩琼
马儇龙
WANG Zhan-peng;JIA Qian-qiong;MA Xuan-long(School of Science,Xi'an Shiyou University,Xi'an,Jiangxi 710065,China)
出处
《井冈山大学学报(自然科学版)》
2023年第5期6-10,14,共6页
Journal of Jinggangshan University (Natural Science)
基金
国家自然科学基金项目(11801441)。
关键词
凸集
连通包集
连通包数
convex set
connected hull set
connected hull number