蛛网图的连通包数(英文)
The Connected Hull Number of Spider-Web Graphs作者机构:广西师范学院数学科学学院广西南宁530023 平顶山学院数学与信息科学学院河南平顶山467000
出 版 物:《广西师范学院学报(自然科学版)》 (Journal of Guangxi Teachers Education University(Natural Science Edition))
年 卷 期:2013年第30卷第4期
页 面:28-31页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要:证明了蛛网图W(m,n)的连通包数为hc(W(m,n))=m+2n-1.通过对蛛网图进行简化处理,即将蛛网图W(m,n)的叶子顶点去掉,得到图G的连通包数为hc(G)=n2?+m.