咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >蛛网图的连通包数(英文) 收藏

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

The Connected Hull Number of Spider-Web Graphs

作     者:郭梦夏 邓天炎 金剑行 惠志昊 GUO Mengxia;DENG Tianyan;JIN Jianxing;HUI Zhihao

作者机构:广西师范学院数学科学学院广西南宁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.

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分