蛛网图的连通包数(英文)  

The Connected Hull Number of Spider-Web Graphs

作　　者：郭梦夏[1] 邓天炎[1] 金剑行[1] 惠志昊[2] 

机构地区：[1]广西师范学院数学科学学院,广西南宁530023 [2]平顶山学院数学与信息科学学院,河南平顶山467000

出　　处：《广西师范学院学报（自然科学版）》2013年第4期28-31,共4页Journal of Guangxi Teachers Education University(Natural Science Edition)

摘　　要：证明了蛛网图W(m,n)的连通包数为hc(W(m,n))=m+2n-1.通过对蛛网图进行简化处理,即将蛛网图W(m,n)的叶子顶点去掉,得到图G的连通包数为hc(G)=n2?+m.In this paper ,we prove the connected hull number of Spider-Web graphs W （m ,n） is hc （W （m ,n））= m＋2n-1 ,and if the Spider-Web graphs W （m ,n）（n≥3） have no leaf vertex ,the connected hull number of G is hc （G ）=┌n2┐＋ m .

关 键 词：测地线 连通包数 蛛网图 

分 类 号：O157.5[理学—数学]